建國的穿越

2021-09-07 03:58:29 字數 975 閱讀 3395

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

2

10 0

1 10 0 1

20 0

1 10 0 10

0 0 100

no

yes

解題思路:題很長,其實意思就是說當人和傳送門都在魔法陣裡或外就是yes,不是則為no,

可以判斷人和傳送門座標與魔法陣座標之間的距離和半徑的關係來判斷是否正確

**如下

#includeusing namespace std; 

int main()

if(flag)

printf("yes\n");

else

printf("no\n");

}}

ZZULIOJ 2509 建國的穿越

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

ZZULIOJ 2509 建國的穿越

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

建國的尋寶之旅

題目描述 建國在元旦假期出去進行尋寶活動,在路上偶遇了也在尋寶的印第安納 瓊斯,於是他們組隊去尋寶。到達藏寶圖上的目標地點之後,他們發現洞穴的入口處有個機關,聰明的建國很快就發現了破解這個機關的方法。機關是這樣的 機關的旁邊有一張正方形石板,上面有著n x n的格仔,每個格仔裡都有乙個鏤空的符號。這...