QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#21223. Batalha bovina de bridge

Statistics

As $N$ vacas de Farmer John ($4 \le N \le 1,000$) esperam pacientemente no pasto principal. A vaca $i$ está no ponto inteiro ($X_{i}$, $Y_{i}$), onde $-1,000,000,000 \le X_{i} \le 1,000,000,000; -1,000,000,000 \le Y_{i} \le 1,000,000,000$.

Querem formar grupos de quatro para jogar bridge, seu novo jogo de cartas favorito. Uma condição importante: o grupo é permitido se e somente se existe um ponto $X$ no plano, diferente das quatro posições, tal que girar qualquer vaca $180$ graus em torno de $X$ leva à posição de outra vaca do grupo.

Determine o número de conjuntos de quatro vacas que formam um grupo válido de bridge.

Por exemplo, suponha oito vacas nestes oito pontos:

                  |
                 f*
                  |             a = (-3, 1)    e = (-1, 1)
           b*     |             b = (-2, 2)    f = ( 0, 3)
        a      e  |             c = (-3, 0)    g = ( 2, 0)
         *     *  |             d = (-2, 0)    h = ( 3, 0)
         c  d     |     g  h
---------*--*-----+-----*--*---------
                  |

Os três conjuntos válidos são $\{a,b,e,d\}$ (rotação em torno de $(-2,1)$), $\{b,c,e,f\}$ (de $(-1.5,1.5)$) e $\{c,d,g,h\}$ (de $(0,0)$).

As posições são todas distintas e dadas sem ordem particular. A resposta cabe em um inteiro com sinal de 32 bits.

Entrada

  • Linha 1: um inteiro $N$.
  • Linhas $2 \ldots N+1$: a linha $i+1$ contém dois inteiros separados por espaços, $X_{i}$ e $Y_{i}$.

Saída

  • Linha 1: um inteiro que conta os conjuntos de quatro vacas válidos para bridge.

Exemplos

Entrada 1

8
-3 0
-2 0
-1 1
0 3
2 0
-3 1
3 0
-2 2

Saída 1

3

Autor do problema: Richard Ho, 2007

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.