2019TOI1214 新手同好會 6. 資工系的浪漫 (BitMap) {試題連結}
問題敘述 浩哥是一位資工系的宅宅,興趣是看動漫。生性害羞又不善與人交際的他暗戀著班上的 小云許久,就在今天,他決定鼓起勇氣告白!但平鋪直敘地寫著「我喜歡你」的情書實在太 令人難為情了,於是浩哥發明了一種密碼圖形,將多個數字分別轉為二進位後組合在一起便 可解密浩哥想傳達的訊息,請你幫助小云同學接收到浩哥的心意!
※二進位表示法範例:57(10) = 111001(2)
評分說明 此題目測資分成三組,每組測資有多筆測試資料,需答對該組所有測試資料才能獲得該 組分數,各組詳細限制如下。 子任務1 分數20 額外輸入限制 M ≤ 4。子任務2 分數40 ,M ≤ 30。子任務3 分數40 無特別限制。
第一行輸入兩個正整數 N、M (2 ≤ N、M ≤ 62) 分別代表圖形的高與寬,第二行輸入一個 字元 C。接下來有 N 行,每 i 行有一個正整數 Si (0 ≤ S ≤2^M-1,1 ≤ i ≤N),代表浩哥設下 的密碼數值。
將每個密碼數值 Si 轉換為二進位,在此二進位中若為 0 便輸出「.」,若為 1 則輸出符號 C,每兩個字元間以一個空白區隔。每個數值 Si 會對應一行輸出,該行連同空白字元及最後 的換行字元共有 (2×M) 個字元。解密 S1, S2, …, SN 後,會得到一個N×M(只看字元 . 和 C)的圖形。
9 7 @ 0 127 127 28 28 28 127 127 0
. . . . . . . @ @ @ @ @ @ @ @ @ @ @ @ @ @ . . @ @ @ . . . . @ @ @ . . . . @ @ @ . . @ @ @ @ @ @ @ @ @ @ @ @ @ @ . . . . . . .
8 8 # 0 102 255 255 126 60 24 0
. . . . . . . . . # # . . # # . # # # # # # # # # # # # # # # # . # # # # # # . . . # # # # . . . . . # # . . . . . . . . . . .
6 7 6 99 99 99 99 119 62
6 6 . . . 6 6 6 6 . . . 6 6 6 6 . . . 6 6 6 6 . . . 6 6 6 6 6 . 6 6 6 . 6 6 6 6 6 .