題意：地圖的x軸的上方為海，下方為陸地，海中有n個小島，座標為(isl[i].x,isl[i].y)。有一種雷達，能探測到的範圍為以d為半徑的圓。問海岸線上至少造多少雷達可以把所有的小島都包含在內。注意雷達是建在海岸線上的，也就是x軸上的。
題解：真的是水題啊。。。。。稍微想一下就好
以每個點作圓心然後畫乙個半徑為d的圓，儲存下與x軸的前後交點
將這一堆交點按照後乙個交點排序
最後比較，如果rad[j].fir<=rad[i].sec的話，這兩個點就可以用乙個圓包含，畫畫圖就知道了
貪心就是貪心
至於盼有誤無解，直接最大的y值如果》d，或者說d<0，顯然是做不到的
//實際上我第一次交忘記判斷了。。白白wa了一次quq
ac**：
#include#include#include#include#include#define maxn 1010
using namespace std;
struct node2nod[maxn];
struct noderad[maxn];
bool cmp(node a,node b)
sort(rad+1,rad+n+1,cmp);
int ans=0;
for(int i=1;i<=n;i++)
ans++;
} }printf("case %d: %d\n",++k,ans);
} return 0;
}
sdut oj3915從零開始的異世界生活
time limit 1000ms memory limit 65536kb problem description 486 作為有史以來最悲慘的男主，我們知道他需要經歷一些無限次的死亡和輪迴才能進行下乙個關卡。現在給你 n 個連續的時間點，每個時間點 i 上都會有乙個心理傷害值 hurt i 然後...
從零開始的異世界生活（SDUT 3915）
description 486 作為有史以來最悲慘的男主，我們知道他需要經歷一些無限次的死亡和輪迴才能進行下乙個關卡。現在給你 n 個連續的時間點，每個時間點 i 上都會有乙個心理傷害值 hurt i 然後告訴你 m 個死亡時間點 deth i 以及當前死亡時間點會死亡的次數 num i 和死亡後 ...
從 0 和 1 開始，揭開數字世界的神秘面紗
從一種理性的角度看，我們生活中的任何事物都可以用 0 和 1 表示，包括物件 動作 環境 結果。舉個例子 我們用 0 1 對隨便舉的例子的元素做一些標記，下雨天 0001 小明 0001 和小紅 0001 去約會 0001 晴天 0010 小強 0010 和小紅 0001 去看電影 0010 這裡每...