QOJ.ac

QOJ

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

#134. 中点

Statistics

有一天,你在二维平面上找到了 $L + M + N$ 个点,并将它们分别命名为 $A_1, \dots, A_L$,$B_1, \dots, B_M$ 和 $C_1, \dots, C_N$。注意,其中两个或多个点可能位于相同的坐标。这些点根据以下性质命名:

  • 点 $A_1, \dots, A_L$ 位于同一条直线上,
  • 点 $B_1, \dots, B_M$ 位于同一条直线上,以及
  • 点 $C_1, \dots, C_N$ 位于同一条直线上。

现在,你对满足 $C_k$ 是 $A_i$ 和 $B_j$ 的中点的三元组 $(i, j, k)$ 感兴趣。你的任务是计算这样的三元组数量。

输入格式

第一行包含三个空格分隔的正整数 $L, M$ 和 $N$ ($1 \le L, M, N \le 10^5$)。接下来的 $L$ 行描述 $A$。其中第 $i$ 行包含两个空格分隔的整数,表示 $A_i$ 的 $x$ 坐标和 $y$ 坐标。接下来的 $M$ 行描述 $B$。其中第 $j$ 行包含两个空格分隔的整数,表示 $B_j$ 的 $x$ 坐标和 $y$ 坐标。接下来的 $N$ 行描述 $C$。其中第 $k$ 行包含两个空格分隔的整数,表示 $C_k$ 的 $x$ 坐标和 $y$ 坐标。

保证所有坐标的绝对值不超过 $10^5$。

输出格式

输出满足条件的三元组数量。

样例

输入 1

2 2 3
0 0
2 0
0 0
0 2
0 0
1 1
1 1

输出 1

3

输入 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

输出 2

8

输入 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

3

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.