e799. p6. 資工系的浪漫 - 高中生程式解題系統

內容

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）的圖形。

範例輸入 #1

範例輸出 #1

. . . . . . .
@ @ @ @ @ @ @
@ @ @ @ @ @ @
. . @ @ @ . .
. . @ @ @ . .
. . @ @ @ . .
@ @ @ @ @ @ @
@ @ @ @ @ @ @
. . . . . . .

範例輸入 #2

範例輸出 #2

. . . . . . . .
. # # . . # # .
# # # # # # # #
# # # # # # # #
. # # # # # # .
. . # # # # . .
. . . # # . . .
. . . . . . . .

範例輸入 #3

範例輸出 #3

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 .

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

測資有誤，感謝

asnewchien@gmail.com (david) 提醒

2020/1/417:40修改重測

標籤:

出處:

2019年 12月 TOI 新手同好會 [管理者： p3a_owhj (阿普二信) ]

編號	身分	題目	主題	人氣	發表日期
20327	089487 (089487)	e799		1683	2020-01-02 19:20