比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
LuciFer_T-J | AAAAAAAAAW | 0.258 s | 11.76 MiB | 90 |
Suke | AWWWWWWWWA | 0.209 s | 1.46 MiB | 20 |
OI永别 | AWWWWWWWWW | 0.180 s | 4.13 MiB | 10 |
Miku_lyt | AWWWWWWWWW | 0.187 s | 1.46 MiB | 10 |
cstdio | AWWWWWWWWW | 0.199 s | 1.14 MiB | 10 |
ys | AWWWWWWWWW | 0.203 s | 1.91 MiB | 10 |
King | AWWWWWWWWW | 0.575 s | 2.58 MiB | 10 |
HZOI_lhy111 | ATTTTTTTTW | 8.003 s | 1.84 MiB | 10 |
超级傲娇的AC酱 | C | 0.000 s | 0.00 MiB | 0 |
zgyzhaoguangyang | WEEEEEEEEW | 0.230 s | 1.81 MiB | 0 |
GDFRWMY | WWWWWEEWEW | 0.428 s | 2.26 MiB | 0 |
◆半城烟沙灬為你打天下 | WTTTTTTTTW | 8.001 s | 1.08 MiB | 0 |
奶牛冰壶在牛类冬季奥林匹克运动中颇受欢迎。像正规的冰壶运动那样,这个项目有两个队参加,每个队都有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)。
在此键入。
在此键入。