規則簡述
一個 Nonogram 謎題包含一個 \(m*n\) 大小的空白方格矩陣，以及在表格每一行右側、每一列下方的一組線索數. 每組都有一個或多個數字，這些數字就是解題的線索.
要想解開 Nonogram 謎題，要做的就是解讀這些線索數，並把與之對應的空格塗黑. 線索數會提示你要在對應的行或者列塗黑多少個空格，而題目的難度就在於，你需要自己確認哪些空格應該塗黑.
下面是 Nonogram 中線索與方格的對應關係:
- 線索中的數字總數等於該行列塗黑的方格數
- 線索中的每個數字表示該行一段連續塗黑的方格數
- 線索中的數字出現順序與方格中連續塗黑的方格段出現順序相對應
如 (用 1 表示塗黑)
1 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0
其對應的線索數為
1 1 3 2 2
分別表示從左到右的連續塗黑方格段的格子個數
現在的問題是,給你一個 Nonogram 的每一行，每一列的線索，請你求出有哪些方格被塗黑了.
下面描述了一個可能的 \(5\times 5\) Nonogram 棋盤：
1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 x x x
1 1 x x
1 1 1 x x x
1 1 x x
1 1 1 x x x
其中 \(x\) 表示哪些方格被塗黑了.
好的，相信你已經學會了，現在我們讓規則更難一些：
假定我們在白，黑之外再引入一個顏色，並給它們分別標號 \(0,1,2\).
現在，每一行，每一列都應該擁有三個不同的線索數，每個數字對應一個，比如：
0 1 2 0 2 1 1 2 2 2 0 0 1 2
對應的線索數分別為
0=112
1=121
2=1131
其中 \(x=S\) 中 \(x\) 表示的是當前線索數，比如當 \(x=2\) 時，上述數字其實只需要關注全部的 \(2\)，即：
x x 2 x 2 x x 2 2 2 x x x 2
根據上述規則才有
2=1131
\(x=0,1\) 時同理.
謎題
答案驗證
假如你推出了全部答案，請你從左至右將 \(U\) 行的數字輸入 這裡 作為密碼，來檢視本題的答案.