題目描述
建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請你告訴建國能否回到自己的世界,若可以則輸出"yes",否則輸出"no"。
輸入第一行輸入乙個整數t,表示樣例數量。(1 <= t <= 100)
接下來輸入t個樣例,每個樣例第一行先輸入乙個整數n,表示魔法陣的數量。(1 <= n <= 1000)
第二行輸入兩個整數bx,by,表示建國現在所在位置的座標。 (-1000 <= bx,by <= 1000)
第三行輸入兩個整數ex,ey,表示傳送門的位置的座標。(-1000 <= ex,ey <= 1000)
(資料保證rikka現在所在位置與傳送門不會出現在魔法陣的邊界上。)
接下來n行每行輸入三個整數xi,yi,r,表示魔法陣的位置。(-1000 <= xi,yi <= 1000 , 1 <= r <= 1000 , 資料保證任意兩個魔法陣之間不會出現交點,即任意兩個魔法陣只會外離或內含)
輸出 對於每個樣例,輸出"yes"or"no"。
樣例輸入21
0 01 1
0 0 1
20 0
1 10 0 10
0 0 100
樣例輸出
noyes
比賽時想多了先吃了發wa,其實只需要判斷傳送門跟建國有沒有哪乙個圓他們不同時在裡面就可以了。。
#include
intmain()
if(flag ==0)
printf
("yes\n");
else
printf
("no\n");
}return0;
}
ZZULIOJ 2509 建國的穿越
題目描述 建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請...
YTU 2509 奇怪的分式
time limit 1 sec memory limit 128 mb submit 94 solved 38 submit status web board 上小學的時候,小明經常自己發明新演算法。一次,老師出的題目是 1 4 乘以 8 5 小明居然把分子拼接在一起,分母拼接在一起,答案是 18...
luogu 2509 森林大禮包
輸入檔案 three squirrels.in輸出檔案 three squirrels.out簡單對比 時間限制 1 s 記憶體限制 256 mb 有一天紫萱學姐心情不好,學長就買了乙個自己最喜歡吃的森林大禮包送給學姐,因為反正最後都是自己吃。森林大禮包裡一共可能有n種包裝袋,編號為0 n 1,0號...