題目大意：以x軸為分界，y>0部分為海，y<0部分為陸地，給出一些島嶼座標（在海中），再給出雷達可達到範圍，雷達只可以安在陸地上，問最少多少雷達可以覆蓋所以島嶼。
#include#include#include#includeusing namespace std;
int n, m;
struct node
e[1005];
bool cmp(node x, node y)
int main()
double t = sqrt(m*m - b * b);
e[i].a = a - t;
e[i].b = a + t;
} if (counting != -1)
else if (e[i].b < s)
}} printf("case %d: %d\n",c++, counting);
}}
poj1328 區間貪心 《挑戰程式設計競賽》
2018 1 31 其實就是貪心，每次將所選的點盡可能的向右，那麼我們所需的就會盡可能的少了。include include include define min 1e 5 using namespace std const int n 1000 struct zbs n 1 int n,r 計算出...
POJ 1328 還是區間貪心 數學思維
題意大致是，x y座標系中,x軸上方有n個點,那麼此時讓你在x軸上選若干點,以半徑為d作圓,使得上方的點都坐落在圓內,並且作的圓數量最少.一般這種在若干東西裡選取若干,使得選取數量最少,一般是貪心.這題看著不好求解,那麼數學上進行轉化.對於x軸上方的點p,顯然如果縱座標y大於d時,無法被圓心在x軸上...
POJ1328貪心放雷達
題意 有乙個二維座標，y 0是海，y 0是陸地，然後只能在y 0的岸邊上放雷達，有n個城市需要被監控，問最少放多少個雷達。思路 貪心去做就行了，其實題目不難但是這個題目過的並不怎麼順利，哎！一開始我的想法是按照x排序，然後從左往右乙個乙個放置雷達，第乙個放在第乙個點相切的右側，結果果斷wa了，然後就...