time limit: 1 sec
memory limit: 128 mb
submit: 44
solved: 6 [
submit][
status][
web board]
cc公主被抓走了，為了救回她，你要通過九個關卡的考驗。
在這一關中，炸彈人·magic·魯在一座橋上步下了地雷陣。橋可以抽象為乙個矩形。在座標系下，橋的寬度方向為x方向，橋的長度方向為y方向，初始你站在y=0的這一側。橋上有一些地雷，你不能踏入地雷的**範圍(包括邊界上的點)，也不能超出橋的寬度。
你能闖過雷陣，到達橋對面嗎？
輸入的第一行包含乙個正整數t(1<=t<=100)。t表示資料組數。
每一組資料的第一行包括三個整數w(1<=w<=100)、l(1<=l<=100)和n(1<=n<=100)。w表示橋的寬度，l表示橋的長度，n表示地雷的數量。
接下來的n行，每行包括三個精確到小數點後兩位的實數xi(0<=xi<=w)、yi(0<=yi<=l)和ri(ri>0)。(xi,yi)表示地雷的座標，ri表示地雷的**半徑。
資料保證地雷的**範圍不會包括y為0和y為l的點。
對於每組資料，如果能在不進入地雷**範圍(包括圓上的點)且不掉下橋的情況下到達橋的另一端，在單獨的一行中輸出「nice」。否則，在單獨的一行中輸出「gg」。
218 100 2
5.00 38.00 5.00
13.00 32.00 5.00
3 10 2
0.50 6.00 1.00
2.50 5.00 1.00
gg題解：只需要判斷是否存在一條相連的地雷是否把寬都覆蓋。先判斷每乙個地雷是否與其他地雷相連。再用dfs判斷是否存在一條地雷線路把所有寬都覆蓋。nice
#include using namespace std;
const int maxn = 105;
double x[maxn],y[maxn],r[maxn];
bool link[maxn][maxn];
bool vis[maxn];
double w,l;
int n;
int t;
bool f(int a,int b)
else
}void dfs(int x)
}}int main()
for(int i = 1;i <= n;i++)}}
for(int i = 1;i <= n;i++)
if(x[i] + r[i] >= w)
}dfs(0);
if(vis[n + 1])
else
}return 0;
}
CQUPT 第九屆ACM校賽 H 網路連線中斷
time limit 1 sec memory limit 128 mb submit 100 solved 16 submit status web board 為了讓同學們好好休息第二天能準時起床參加早自習，重慶遊戲與電子競技大學會在每天晚上24點斷網。這天晚上23 59 59，小胡打完遊戲正準...
第九屆acm山東省賽總結
第一次省賽感受頗多。就自己而言有開心有不開心，更多的是遺憾。遺憾自己水平太菜，遺憾最後關頭把題目讀錯了讓學長走了不少彎路還是時間不夠了。遺憾他們最後退役時也沒拿到金，原因跟我有不少關係。也為比我還努力的隊員們由於出題方原因沒拿到牌而感到不公平。然而過去的只能是過去，過去說明不了什麼，歡喜而來，沉重而...
第九屆河南省ACM省賽 D 飛彈發射
alpha 機構研發出一種新型智慧型飛彈，它能夠在雷達檢測到的區域內，選擇一條前進的路徑，擊破路徑上所有的目標物。雷達位於 0,0 處，它能夠檢測到兩條射線之間的區域 不妨設在第一象限 飛彈一開始置放在 0,0 處，它可以在雷達能檢測到的區域內先選擇乙個目標物擊破，然後 再繼續前進，選擇另乙個目標物...