区域赛选拔赛-激光雨
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
又有一场演唱会要举办了!这是全民狂欢的季节,每个人都带了一支激光笔。
演唱会的舞台是一个圆心在原点,半径为\(R\)的圆。有\(n\)个观众,每个观众的座位是一个点,当然不会在舞台里面或者边界上。
两个观众能用激光笔互射,当且仅当他们座位的连线和圆没有交点,连线上甚至可以有其他观众的座位。
所以我们感兴趣的问题是,有多少对观众可以用激光笔互射?
当然,一个观众不能射自己,\(a\)观众能射\(b\)观众和\(b\)观众能射\(a\)观众是同一回事,所以这种情况只算一对。
Format
Input
每个测试点仅包含一组输入数据。
第一行两个整数\(n,R(n<=50000,R<=10^6)\),表示观众的数量和舞台的半径。
接下来\(n\)行,每行两个整数\(x,y\),表示有一个观众的座位是\((x,y)\),\(x\)和\(y\)的绝对值不超过\(10^6\)。
保证所有观众座位不在舞台里面或边界上。
Output
输出一行一个整数,为本题的答案。
Sample 1
Input
4 5
0 10
0 -10
10 0
-10 0
Output
4
Limitation
1s, 1GB for each test case.
Source
wbs