#P3091. [USACO13NOV] Line of Sight G
[USACO13NOV] Line of Sight G
题目描述
Farmer John 的 头奶牛位于二维牧场中的不同点上。牧场中央有一个大型圆形谷仓。位于谷仓两侧、视线被谷仓挡住的奶牛无法互相看见。请计算有多少对奶牛可以通过直接视线互相看见。
谷仓是以原点 为圆心、半径为 的圆。没有奶牛位于谷仓对应的圆上或圆内,并且任意两头奶牛确定的直线都不会与谷仓相切。
输入格式
第一行包含两个整数: 和 。
接下来 行,每行包含两个整数,表示一头奶牛的坐标 。
输出格式
输出一个整数,表示可以互相看见的奶牛对数。
4 5
0 10
0 -10
10 0
-10 0
4
提示
有 头奶牛,分别位于 、、 和 。谷仓以 为圆心,半径为 。
除了位于谷仓正对两侧的奶牛对外,其余所有奶牛对都可以互相看见:
- 和 无法互相看见;
- 和 无法互相看见。
总共有 对奶牛,其中 对被谷仓挡住,因此答案是 。
数据范围