e799. p6. 資工系的浪漫
標籤 :
通過比率 : 403人/427人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-04 17:41

內容

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
9 7
@
0
127
127
28
28
28
127
127
0
範例輸出 #1
. . . . . . .
@ @ @ @ @ @ @
@ @ @ @ @ @ @
. . @ @ @ . .
. . @ @ @ . .
. . @ @ @ . .
@ @ @ @ @ @ @
@ @ @ @ @ @ @
. . . . . . . 
範例輸入 #2
8 8
#
0
102
255
255
126
60
24
0
範例輸出 #2
. . . . . . . .
. # # . . # # .
# # # # # # # #
# # # # # # # #
. # # # # # # .
. . # # # # . .
. . . # # . . .
. . . . . . . .
範例輸入 #3
6 7
6
99
99
99
99
119
62
範例輸出 #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
提示 :

測資有誤,感謝 

asnewchien@gmail.com (david)  提醒

2020/1/417:40修改重測

標籤:
出處:
2019年12月TOI新手同好會 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

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