[USACO JAN14]奶牛冰壶运动

Grade Open Time Friday, 19 September 2014, 10:08 am
Discount 0.8 Time Discount Friday, 26 September 2014, 10:08 am
Allow late Yes Close Time Friday, 26 September 2014, 10:08 am
Input file curling.in Output file curling.out

【题目描述】


奶牛冰壶在牛类冬季奥林匹克运动中颇受欢迎。像正规的冰壶运动那样,这个项目有两个队参加,每个队都有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)。

【提示】

在此键入。

【来源】

在此键入。