a134:
Q-1-5.二維黑白影像編碼
內容
假設n 是2的冪次，也就是存在某個非負整數k使得 n = 2k 。將一個n*n的黑白影像以下列遞迴方式編碼：
如果每一格像素都是白色，我們用0來表示；
如果每一格像素都是黑色，我們用1來表示；
否則，並非每一格像素都同色，先將影像均等劃分為四個邊長為 n/2 的小正方形後，然後表示如下：先寫下2，之後依續接上左上、右上、左下、右下四塊的編碼。
輸入編碼字串S 以及影像尺寸 n ，請計算原始影像中有多少個像素是 1 。
輸入說明
第一行是影像的編碼 S，字串長度小於1,100,000。
第二行為正整數 n，1 <= n <= 1024，中 n 必為2 的冪次。
輸出說明
輸出有多少個像素是 1 。
範例輸入
#1
2020020100010 8
範例輸出
#1
17
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 ：
標籤:
出處:
APCS201810
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||