ZZULIOJ 2509 建國的穿越

2021-09-07 10:07:50 字數 1035 閱讀 9538

題目描述

建國今天正在吃披薩,突然被傳送到乙個異次元世界,他發現這裡是乙個沒有邊界的二維世界,而他只有找到可以傳送他的傳送門才能順利地回到自己的世界,但是這個異次元世界中存在著許多無法穿過的環形魔法陣,魔法陣內的人無法出來,魔法陣外的人也無法進去。現在給你建國的位置,傳送門的位置以及魔法陣的範圍,請你告訴建國能否回到自己的世界,若可以則輸出"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

10 0

1 10 0 1

20 0

1 10 0 10

0 0 100

樣例輸出 copy

no

yes

分析:本題看似有點類似於走迷宮的搜尋題,其實就是判斷起點和終點每次是否在乙個圈裡或全都在圈外,逐個判斷即可。只要有乙個不符合要求直接輸出no即可。

#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號...