比赛场次 227
比赛名称 20131207
比赛状态 已结束比赛成绩
开始时间 2013-12-07 14:30:00
结束时间 2013-12-07 22:00:00
开放分组 全部用户
注释介绍
题目名称 视线
输入输出 sight.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 11 简单对比
用户 结果 时间 内存 得分
Gravatarmouse AAAAAAAAAAA 0.220 s 0.31 MiB 100
Gravatar超级傲娇的AC酱 AWWWWTTTTTW 5.366 s 0.31 MiB 9

视线

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

【题目描述】


    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