比赛场次 231
比赛名称 20140418
比赛状态 已结束比赛成绩
开始时间 2014-04-18 08:00:00
结束时间 2014-04-18 11:30:00
开放分组 全部用户
注释介绍 usaco 2014 1月月赛金组题
题目名称 奶牛冰壶运动
输入输出 curling.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
GravatarLuciFer_T-J AAAAAAAAAW 0.258 s 11.76 MiB 90
GravatarSuke AWWWWWWWWA 0.209 s 1.46 MiB 20
GravatarOI永别 AWWWWWWWWW 0.180 s 4.13 MiB 10
GravatarMiku_lyt AWWWWWWWWW 0.187 s 1.46 MiB 10
Gravatarcstdio AWWWWWWWWW 0.199 s 1.14 MiB 10
Gravatarys AWWWWWWWWW 0.203 s 1.91 MiB 10
GravatarKing AWWWWWWWWW 0.575 s 2.58 MiB 10
GravatarHZOI_lhy111 ATTTTTTTTW 8.003 s 1.84 MiB 10
Gravatar超级傲娇的AC酱 C 0.000 s 0.00 MiB 0
Gravatarzgyzhaoguangyang WEEEEEEEEW 0.230 s 1.81 MiB 0
GravatarGDFRWMY WWWWWEEWEW 0.428 s 2.26 MiB 0
Gravatar◆半城烟沙灬為你打天下 WTTTTTTTTW 8.001 s 1.08 MiB 0

奶牛冰壶运动

★★☆   输入文件:curling.in   输出文件:curling.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

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

【提示】

在此键入。

【来源】

在此键入。