아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

중점

시간 제한10초메모리 제한256 MB

요약
세 직선 위의 점들에서 두 점의 중점과 같은 나머지 한 점으로 이루어진 삼중항 개수를 구합니다.
난이도

어려움10점 중 8점

유형
기하, 수학, 해시맵
정답자
아직 제출이 없습니다

문제

좌표평면에서 점 L+M+NL + M + N개를 찾아 각각 A1,…,ALA_1, \dots, A_L, B1,…,BMB_1, \dots, B_M, C1,…,CNC_1, \dots, C_N이라고 이름을 붙였다. 두 개 이상의 점이 같은 좌표에 놓일 수도 있다. 이름은 다음 성질에 따라 붙였다.

  • A1,…,ALA_1, \dots, A_L은 한 직선 위에 있다.
  • B1,…,BMB_1, \dots, B_M은 한 직선 위에 있다.
  • C1,…,CNC_1, \dots, C_N은 한 직선 위에 있다.

CkC_k가 AiA_i와 BjB_j의 중점이 되는 (i,j,k)(i, j, k)의 개수를 센다.

입력

첫째 줄에 양의 정수 LL, MM, NN이 공백으로 구분되어 주어진다 (1≤L,M,N≤1051 \le L, M, N \le 10^5). 다음 LL개 줄에는 AA의 정보가 주어지고, 그중 ii번째 줄에는 AiA_i의 xx좌표와 yy좌표가 공백으로 구분된 두 정수로 주어진다. 이어지는 MM개 줄에는 같은 형식으로 B1,…,BMB_1, \dots, B_M이, 그다음 NN개 줄에는 C1,…,CNC_1, \dots, C_N이 주어진다. 모든 좌표의 절댓값은 10510^5 이하이다.

출력

조건을 만족하는 (i,j,k)(i, j, k)의 개수를 출력한다.

예제3

  1. 예제 1

    입력
    2 2 3
    0 0
    2 0
    0 0
    0 2
    0 0
    1 1
    1 1
    
    예상 출력
    3
    
  2. 예제 2

    입력
    4 4 4
    3 5
    0 4
    6 6
    9 7
    8 2
    11 3
    2 0
    5 1
    4 3
    7 4
    10 5
    1 2
    
    예상 출력
    8
    
  3. 예제 3

    입력
    4 4 4
    0 0
    3 2
    6 4
    9 6
    7 14
    9 10
    10 8
    13 2
    4 2
    5 4
    6 6
    8 10
    
    예상 출력
    3