题目名称	1600. [USACO Jan14]奶牛冰壶运动
输入输出	`curling.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	cqw 于2014-04-18加入
开放分组	全部用户
提交状态
分类标签	计算几何 USACO
	分享题解

通过：54，提交：195，通过率：27.69%
wumingshi	100	0.143 s	1.81 MiB	C++
cstdio	100	0.183 s	2.22 MiB	C++
stdafx.h	100	0.188 s	2.07 MiB	C++
L_in	100	0.188 s	2.60 MiB	C++
Go灬Fire	100	0.188 s	2.83 MiB	C++
天亮说晚安·	100	0.189 s	8.13 MiB	C++
Go灬Fire	100	0.190 s	2.83 MiB	C++
可以的.	100	0.192 s	3.36 MiB	C++
hunter	100	0.193 s	2.03 MiB	C++
LadyLex	100	0.194 s	3.22 MiB	C++

本题关联比赛
20140418

关于奶牛冰壶运动的近10条评论(全部评论)
最暴力的做法居然是最快的做法。。。无力吐槽 md三个在一条线上的点也能构成三角形么。。。对于这种不符合实际情况的测试点果断面向数据编程。。。不要D我 wumingshi 2017-08-09 17:02 8楼
一条线上的点……哎真坑爹…… 贴一发题解 HZOI_蒟蒻一只 2017-08-06 20:54 7楼
听说有所有点在一条直线上的情况诶！这不是三角形应该输出0啊= =。半汪 2017-02-24 06:31 6楼
[size=40]麻麻，我计算几何1A辣！[/size] YGOI_真神名曰驴蛋蛋 2017-02-16 19:46 5楼
stdafx.h 2015-12-13 21:25 4楼
回复 @cstdio : orz膜拜 sto膜拜 otl膜拜 FF_Sky\|\|幻 2014-04-18 18:19 3楼
0.183秒的是快速凸包，0.196秒的是Graham水平序 cstdio 2014-04-18 17:03 2楼
int果断爆得爽爽的…… King 2014-04-18 11:41 1楼

1600. [USACO Jan14]奶牛冰壶运动

★★☆ 输入文件：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块石头，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)。

【提示】

在此键入。

【来源】

在此键入。