编程题
### 问题描述 在小齐的奶牛冰壶比赛中,有两支队伍,每支队伍各有 $N$ 块重石($3 \leq N \leq 50,000$)。比赛结束时,在冰面上有 $2N$ 块石头,每块都位于不同的二维坐标点。 奇特的是,在奶牛冰壶比赛中,石头被认为被“捕获”当且仅当它被包含在一个由对手拥有的三块石头构成的三角形内部(在这样的三角形的边界上的石头也算被捕获)。每队的得分是被对手捕获的石头数量。 请帮助计算奶牛冰壶比赛的最终得分,给定所有 $2N$ 块石头的位置。 ### 输入格式 第 $1$ 行:整数 $N$。 接下来 $N$ 行:每行包含两个整数,表示 $A$ 队的一块石头的 $x$ 和 $y$ 坐标(每个坐标在 $-40,000$ 到 $40,000$ 范围内)。 接下来 $N$ 行:每行包含两个整数,表示B队的一块石头的 $x$ 和 $y$ 坐标(每个坐标在 $-40,000$ 到 $40,000$ 范围内)。 ### 输出格式 两个用空格分隔的整数,分别表示 $A$ 队和 $B$ 队的得分。 ### 样例输入 ``` 4 0 0 0 2 2 0 2 2 1 1 1 10 -10 3 10 3 ``` ### 样例输出 ``` 1 2 ``` ### 评测数据规模 $3 \leq N \leq 50,000$。
查看答案
赣ICP备20007335号-2