OI题库

【题目描述】

奶牛冰壶在牛类冬季奥林匹克运动中颇受欢迎。像正规的冰壶运动那样，这个项目有两个队参加，每个队都有N(3<= N <= 50,000)块很重的石头穿过画有网格的冰面，最终当比赛结束时，在冰面上共有2N块石头，每一块都位于二维冰面上一个不同的点上。奶牛版冰壶运功的计分规则有些不同寻常：当A队的某块石头被B队某三块石头所组成的三角形中所包围时（包括位于三角形边线上的情况），我们说A队这块石头被B队“捕获”了。一个队最终的得分就是他们所捕获对方的石头个数。

给定2N块石头的位置坐标，请帮忙计算一下两个队伍最终的得分。

【输入格式】

输入格式：

第1行：一个整数N；

第2～N+1行：每行有两个整数，表示A队一块石头的坐标（x,y），每个坐标值均为-40,000 ～ +40,000；

第N+2～1+2N行：每行有两个整数，表示B队一块石头的坐标（x,y），每个坐标值均为-40,000 ～ +40,000。

【输出格式】

输出格式：仅 1 行，包含两个由空格隔开的整数，即A，B两队的得分。

【样例输入】

4 
0 0 
0 2 
2 0 
2 2 
1 1 
1 10 
-10 3 
10 3 

输入解释：每个队各有4块石头，A队的四块石头坐标分别为(0,0), (0,2), (2,0),(2,2), B队的四块石头坐标分别为(1,1), (1,10), (-10,3), (10,3)。

【样例输出】

1 2



输出详细信息：A队捕获了对手一块石头，坐标为（1,1），B队捕获了对手两块石头，坐标分别为(0,2)和(2,2)。

【提示】

在此键入。

【来源】

在此键入。