#P5509. Line of Sight
Line of Sight
题目描述
农民约翰的头牛在他的二维牧场上不同的点上。牧场的中央是一个圆形的大粮仓。站在谷仓两边的奶牛看不见对方,因为谷仓挡住了它们的视线。请确定有多少对奶牛可以通过直接的视线看到对方。 粮仓以原点为圆心,半径为。粮仓对应的圆上及圆内没有奶牛,粮仓切线上没有两头奶牛。的取值范 围是每头牛都生活在一个点上,其整数坐标范围为。 农民约翰的头奶牛(位于他的二维牧场的不同地点。在牧场的中部是一个大的圆形谷物筒 仓。在筒仓对面的奶牛不能看到对方,因为筒仓挡住了他们的视线。请确定一对能直接通过视线看到的牛的数目。 粮食筒仓的中心在原点(,半径没有牛位于或圈内相应的筒仓,没有两牛躺在切线的筒仓。的值在的范围内,而每一头奶牛的生命值都在整数坐标的范围内。
输入格式
第一行:两个整数:和。
第行:每一行包含两个整数,指定奶牛的坐标。
输出格式
第一行:可以看到彼此的奶牛的数量。
样例
输入样例
4 5
0 10
0 -10
10 0
-10 0
输出样例
4
提示
头奶牛分别位于、、和的位置。筒仓以为中心,半径为。
所有对奶牛都能看到对方,除了位于筒仓对面的奶牛:位于和的奶牛不能看到对方,位于和的奶牛不能看到对方。