#P5052. 「FJSC2018TGD4T2」视线
「FJSC2018TGD4T2」视线
Description
二维平面上,原点处有一个半径为R的圆。平面上有 个点,保证没有点在圆上或圆内,保证任意两个点不与圆相切,求互相可以看见的点的对数。
看见:对于两个点 和 ,他们的线段与圆没有交点。
计算对数时, 和 视为相同,且 不算点对。
Input Format
从文件 b.in
读入数据
第一行,两个整数 。
第 ~ 行,每行两个整数,表示点的坐标。
Output Format
向文件 b.out
输出数据
一行,一个整数,表示能互相看见的点的对数。
Sample
样例输入1
4 5
0 10
0 -10
10 0
-10 0
样例输出1
4
样例1解释
有一个半径为 的圆。
总共有 个对数。其中有两个点对不满足“看见”:
和
和
Hint
对于 的数据,。
对于 的数据, 。
点的坐标为内的整数。
R的取值为内的整数。