EOJ 排序 2015 自修室

2015. 自修室

一直不去自修室的 rocker 最近迫於學習壓力決定每天都要去自修，鑑於自修室多多，何必與人爭擠，所以 rocker 要坐在左右乙個座位都沒人，如果不是第一排，那麼他的前面乙個座位也沒有人的位置上，當然 rocker 也可以坐在牆邊但前面或左邊或右邊有座位的話要沒有人才可以。

rocker 眼力異常好，只要在門口瞟一眼就可以知道哪個位置上有人哪個沒有人，但 rocker 大腦畢竟不像電腦可以迅速計算出這間教室有沒有符合他要求的位置，所以請你寫乙個程式幫助他。

輸入輸入有多個 case，每個 case 第一行有乙個數 n 表示自修室的總間數，接下來描述 n(n⩽100) 個自修室的座位情況，接下來按照 rocker 對於每間自修室，第一行有四個整數 id,dis,r,c(dis⩽2000000,5⩽r,c⩽15)，分別是教室的門號，教室距離 rocker 寢室的距離，座位的行數以及列數。接下來是乙個 r∗c 的 0-1 矩陣，

0 表示該座位沒有人，1 表示有人。(每間教室 id，dis 互異)，rocker 按照距離遠近依次找教室自修，去距離寢室最近的一間滿足他條件的教室自修。

輸出每個 case 輸出一行，如果 rocker 可以自修的教室 id，若無教室符合條件，輸出「bad luck,rocker!」

樣例input

24110 16 15 15

111111111111111

4102 15 14 15

111111111111111

111111101111111

111111000011111

111111111111111

output

題目大意：

給出n組資料，查詢最近的滿足條件的自習室。

題目解析：

用string陣列讀入資料並且判斷自習室是否滿足條件。

具體**：

#include
#include
using namespace std;
struct node  arr[
110]
;string room[
160]
;bool cmp
(node x,node y)
intmain()
}}if(count==0)
cout<<
"bad luck,rocker!"

}return0;
}

EOJ 排序 2015 自修室

EOJ 排序 1829 發愁

EOJ 排序 1072 小強的單詞本

EOJ 3292 解密字串（排序）

EOJ 排序 2015 自修室

EOJ 排序 1829 發愁

EOJ 排序 1072 小強的單詞本

EOJ 3292 解密字串（排序）

相關推薦