题目描述
FarmerJohn的 N头奶牛(1<=N<=50,000)位于他的二维牧场的不同点。牧场中间是一个大的圆形粮仓。筒仓对面的奶牛无法看到对方,因为筒仓挡住了它们的视线。
请确定可以通过直接视线看到对方的奶牛对的数量。粮仓以原点 (0,0)为中心,半径为 R。没有奶牛位于对应于筒仓的圆上或圆内,并且没有两头奶牛位于与筒仓的切线上。
R的值在 1..1,000,000范围内,每头奶牛都生活在整数坐标在 −1,000,000..+1,000,000范围内的点上。
在(0,0)点半径为R的圆挡了这些牛的视线,问住有多少对牛是相互观察的。
输入格式
第 1行:两个整数:N和 R。
第 2..1+N行:每行包含两个整数,指定牛的 (x,y)坐标。
输出格式
第 1行:可以看到彼此的奶牛对的数量。
样例
输入样例
4 5
0 10
0 -10
10 0
-10 0
输出样例
4
提示
输入详细信息:
在 (0,10)、(0,−10)、(10,0)和 (−10,0)位置有 4头奶牛。筒仓以 (0,0)为中心,半径为 5。
输出细节:
所有 6对奶牛都可以互相看到,除了位于筒仓相对两侧的奶牛:(−10,0)和 (10,0)处的奶牛不能互相看到,并且(0,−10)和 (0,10)处的奶牛无法看到彼此。