比赛场次 | 227 |
---|---|
比赛名称 | 20131207 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2013-12-07 14:30:00 |
结束时间 | 2013-12-07 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 视线 |
---|---|
输入输出 | sight.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 11 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
mouse | AAAAAAAAAAA | 0.220 s | 0.31 MiB | 100 |
超级傲娇的AC酱 | AWWWWTTTTTW | 5.366 s | 0.31 MiB | 9 |
FJ的N(1<=N<=50,000)头牛被安置在他的二维平面牧场上互不相同的点上,在牧场中央是一个大的圆形谷仓,处于谷仓两边相对位置的牛无法看到彼此,因为视线会被谷仓遮挡。请计算借由直线视线能看到彼此的牛的对数。
谷仓的中心点坐标为(0,0),半径为R,谷仓所处的圆的边线及圆内均没有牛,任意两头牛都不会同时处于圆的某条切线上。R的取值为1~1,000,000,每头牛的位置坐标均为-1,000,000~+1,000,000的整数。
第1行:两个整数N,R;
第2~N+1行:每行有两个整数,表示一头牛的位置坐标。
一行,即能互相看到的牛的对数。
4 5 0 10 0 -10 10 0 -10 0
4 输出解释: 在所有牛的6对组合中,只有两对是互相看不到的,分别是坐标为(-10,0)和(10,0)的,以及坐标为(0,10)和(0,-10)的。
在此键入。
USACO 2013 November Contest, Gold