時間限制 1000 ms ・ 記憶體限制 64 MB
題目描述
N×N 黑白圖片以遞迴四分編碼：整個區域全白記為 0，全黑記為 1；若黑白混合，記為 2，接著依左上、右上、左下、右下的順序串接四個等大子區域的編碼。給定合法編碼與圖片邊長，求黑色像素總數。
輸入格式
第一行為只含 0、1、2 的編碼字串 S，長度小於 1100000。第二行為 N，1 ≤ N ≤ 1024，且 N 是 2 的冪。
輸出格式
輸出黑色像素的數量。
範例測資
範例輸入 1
2200101020110 4
範例輸出 1
7
範例輸入 2
2020020100010 8
範例輸出 2
17
請先登入後再提交程式碼
討論與題解
載入討論區…