编程题
### 问题描述 小齐的 $N$ 头奶牛分布在二维牧场中的不同位置。在牧场的中央有一个大圆形粮仓。位于粮仓相对位置的奶牛彼此之间无法相互看见,因为粮仓阻挡了它们的视线。请确定可以通过直线视线相互看见的奶牛对的数量。 粮仓以坐标原点 $(0,0)$ 为中心,半径为 $R$。没有奶牛位于或在与粮仓对应的圆内,并且没有两头奶牛位于粮仓的切线上。$R$ 的值在范围 $1 \leq R \leq 1,000,000$,每头奶牛生活在坐标范围 $-1,000,000 \leq x, y \leq 1,000,000$ 的整数点。 ### 输入格式 第 $1$ 行:两个整数 $N$ 和 $R$。 第 $2$ 行到第 $1+N$ 行:每行包含两个整数,指定一头奶牛的 $(x, y)$ 坐标。 ### 输出格式 可以互相看见的奶牛对的数量。 ### 样例输入 ``` 4 5 0 10 0 -10 10 0 -10 0 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 $1 \leq N \leq 50,000$,$1 \leq R \leq 1,000,000$。
查看答案
赣ICP备20007335号-2