時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：3 描述
外星人指的是地球以外的智慧型生命。外星人長的是不是與地球上的人一樣並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳（c）的有機分子組合成的複雜有機體。
42歲的天文學家dr. kong已經執著地觀測zdm-777星球十多年了，這個被稱為「戰神」的紅色星球讓他如此著迷。在過去的十多年中，他經常有一些令人激動的發現。zdm-777星球表面有著明顯的明暗變化，對這些明暗區域，dr. kong已經細緻地研究了很多年，並且繪製出了較為詳盡的地圖。他堅信那些暗區是陸地，而亮區則是湖泊和海洋。他一直堅信有水的地方，一定有生命的痕跡。dr. kong有一種強烈的預感，覺得今天將會成為他一生中最值得紀念的日子。
這天晚上的觀測條件實在是空前的好，zdm-777星球也十分明亮，在射電望遠鏡中呈現出乙個清晰的暗紅色圓斑。還是那些熟悉的明暗區域和極冠，不過，等等，dr. kong似乎又撲捉到曾看到過的東西，那是什麼，若隱若現的。他盡可能地睜大了眼睛，仔細地辨認。哦，沒錯，在一條直線上，又出現了若干個極光點連線著星球亮區，幾分鐘後，極光點消失。
dr. kong大膽猜想，zdm-777星球上的湖泊和海洋裡一定有生物。那些極光點就是zdm-777星球上的供給站，定期給這些生物提出維持生命的供給。
不妨設，那條直線為x軸，極光點就處在x軸上，n個亮區p1，p2，…pn就分布在若干個極光點周圍。
接著，dr. kong 又有驚人的發現，所有的亮區pi都處在某個半徑為r的極光點圓內。去掉乙個極光點就會有某些亮區pj不處在覆蓋區域內。
dr. kong想知道，至少需要多少個極光點才能覆蓋所有的湖泊和海洋。
輸入第一行： k 表示有多少組測試資料。
接下來對每組測試資料：
第1行: n r
第2~n+1行： pxi pyi (i=1,…..,n)
【約束條件】
2≤k≤5 1≤r≤50 1≤n≤100 -100≤pxi pyi≤100 | pyi | ≤ r
r, pxi pyi都是整數。資料之間有乙個空格。
輸出對於每組測試資料，輸出一行： 最少需要的極光點數。
樣例輸入
2樣例輸出3 21 2
-3 1
2 11 5
5 5
2
1**
第六屆河南省程式設計大賽
這題看了下資料發現資料不大就想用暴力求解，但因為要考慮的情況太多沒有辦法實現
其實一開始也想到要用邊境處理但二維的畢竟複雜，但是所有的難題都可以簡單化，二維邊境處理複雜，轉化成一維就特別簡單了就是把平面轉移到數軸上，就這麼乙個技巧想了好長時間都沒想到，看來還是要加強思維得訓練
#include
#include
#include
using namespace std;
const int n=110;
struct node
p[n];
bool cmp(node a,node b)
sort(p,p+n,cmp);
double flag=p[0].y;
int cnt=1;
for(int i=1;iflag)//貪心思維
else
{if(p[i].y
NYOJ710外星人的供給站
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 外星人指的是地球以外的智慧型生命。外星人長的是不是與地球上的人一樣並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳 c 的有機分子組合成的複雜有機體。42歲的天...
nyoj 710 外星人的供給站
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 外星人指的是地球以外的智慧型生命。外星人長的是不是與地球上的人一樣並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳 c 的有機分子組合成的複雜有機體。42歲的天...
外星人的供給站
外星人指的是地球以外的智慧型生命。外星人長的是不是 與地球上的人一樣 並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳 c 的有機分子組合成的複雜有機體。42 歲的天文學家 dr.kong 已經執著地觀測 zdm 777 星球十多年...