翻译
查看原帖
翻译
192109
德不孤必有邻楼主2020/8/3 10:59

题目背景 征求翻译。如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献。

题目描述 农夫约翰的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。

由@ dijiuheng9翻译

输入格式 *第1行:两个整数:N和R。

*第2..1 + N行:每行包含两个整数,它们指定母牛的(x,y)坐标。

输出格式 *第1行:可以互相看见的成对母牛的数量。

输入输出样例 输入 #1复制 4 5 0 10 0 -10 10 0 -10 0 输出 #1复制 4 说明/提示 (0,10),(0,-10),(10,0)和(-10,0)处有4头母牛。筒仓的中心为(0,0),半径为5。

除了位于筒仓相对侧的两对奶牛之外,所有6对奶牛都能看到对方:位于(-10,0)和(10,0)的奶牛彼此看不见,位于(0的母牛) ,-10)和(0,10)无法互相看到。

2020/8/3 10:59
加载中...