題目描述
建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請你告訴建國能否回到自己的世界,若可以則輸出"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"。
樣例輸入 copy
2樣例輸出 copy10 0
1 10 0 1
20 0
1 10 0 10
0 0 100
no分析:本題看似有點類似於走迷宮的搜尋題,其實就是判斷起點和終點每次是否在乙個圈裡或全都在圈外,逐個判斷即可。只要有乙個不符合要求直接輸出no即可。yes
#include#includeusing namespace std;
double dist(int sx,int sy,int rx,int ry)
int main()
} if(flag)
cout<<"yes"
cout<<"no"<}}
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號...