nyoj 82 迷宮尋寶(一)

2022-11-24 16:26:33 字數 586 閱讀 1364

時間限制:1000 ms  |            記憶體限制:65535 kb

難度:4

描述一個叫acm的尋寶者找到了一個藏寶圖,它根據藏寶圖找到了一個迷宮,這是一個很特別的迷宮,迷宮裡有n個編過號的門(n<=5),它們分別被編號為a,b,c,d,e.為了找到寶藏,acm必須開啟門,但是,開門之前必須在迷宮裡找到這個開啟這個門所需的所有鑰匙(每個門都至少有一把鑰匙),例如:現在a門有三把鑰匙,acm就必須找全三把鑰匙才能開啟a門。現在請你編寫一個程式來告訴acm,他能不能順利的得到寶藏。

輸入輸入可能會有多組測試資料(不超過10組)。 每組測試資料的第一行包含了兩個整數m,n(1

最後,輸入0 0表示輸入結束。

輸出每行輸出一個yes表示acm能找到寶藏,輸出no表示acm找不到寶藏。

樣例輸入

4 4 

s.x.

a.x.

..xg

....

3 4

s.xa

.axb

b.ag

0 0

樣例輸出

yes 

no

nyoj 找球號 一)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述在某一國度裡流行著一種遊戲。遊戲規則為 在一堆球中,每個球上都有一個整數編號i 0 i 100000000 編號可重複,現在說一個隨機整數k 0 k 100000100 判斷編號為k的球是否在這堆球中 存在為 yes 否則為 no...

NYOJ 8 一種排序

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在有很多長方形,每一個長方形都有一個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長排...

nyoj 8 一種排序

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在有很多長方形,每一個長方形都有一個編號,這個編號可以重複 還知道這個長方形的寬和長,編號 長 寬都是整數 現在要求按照一下方式排序 預設排序規則都是從小到大 1.按照編號從小到大排序 2.對於編號相等的長方形,按照長方形的長排...