题目描述
Farmer John 的 N 头奶牛(1 <= N <= 50,000)位于他的二维牧场的不同点。牧场中间是一个大的圆形粮仓。筒仓对面的奶牛无法看到对方,因为筒仓挡住了它们的视线。请确定可以通过直接视线看到对方的奶牛对的数量。
粮仓以原点 (0,0) 为中心,半径为 R。没有奶牛位于对应于粮仓的圆上或圆内,并且没有两头奶牛位于与粮仓相切的线上。R 的值在 1..1,000,000 范围内,每头奶牛都生活在整数坐标在 -1,000,000..+1,000,000 范围内的点上。
农民约翰的n头奶牛(1 < = n=50000)位于他的二维牧场的不同地点。在牧场的中部是一个大的圆形谷物筒仓。在筒仓对面的奶牛不能看到对方,因为筒仓挡住了他们的视线。请确定一对能直接通过视线看到的牛的数目。
粮食筒仓的中心在原点(0,0),半径R没有牛位于或圈内相应的筒仓,没有两牛躺在切线的筒仓。r的值在1。1000000的范围内,而每一头奶牛的生命值都在整数坐标的范围内——1000000±1000000。
输入格式
输出格式
输入输出样例
说明/提示
在 (0,10)、(0,-10)、(10,0) 和 (-10,0) 位置有 4 头奶牛。筒仓以 (0,0) 为中心,半径为 5。
所有 6 对奶牛都可以互相看到,除了位于筒仓相对两侧的奶牛:位于 (-10,0) 和 (10,0) 的奶牛不能互相看到,而位于 (0) 的奶牛,-10) 和 (0,10) 不能互相看到。