數方塊
發布時間: Oct. 27, 2018, 9:30 p.m. 最後更新時間: Sept. 15, 2023, 12:53 p.m. 時間限制: 100ms 記憶體限制: 32M
輸入整數 $n$ 與字串 $s$，n 代表以 $2^n$ 為邊長的正方形，$s$ 是正方形的排列
而正方形字串 $s$ 包含三種數字 $0 1 2$
$0$ 代表沒塗色
$1$ 代表有塗色
$2$ 代表這個正方形會被切成左上右上左下右下四塊，然後後面會跟著至少 4 個數字代表這四塊的排列(規則一樣)
下面是幾個簡單的範例幫助你理解題目
$n=1 , s = 21010$ 代表:
有 $2$ 個著色的方塊
$n=2 , s = 2200101020011$ 代表
有 $7$ 個著色的方塊
第一行有個整數 $n,1 \le n \le 15$
第二行有個字串 $s$
輸出數字 $m$ 代表有著色的方塊數量
複製範例
2 2200101020011
7
複製範例
15 0
0
