a049:
Nonogram大師
Content
數織(Nonogram) 是一種邏輯遊戲，以猜謎的方式繪畫黑白點陣圖。在一個 n×n 方陣網格中，每一列 (row) 和行 (column) 都有一組數，玩家需根據它們來填滿或留空格子，最後就可以由此得出一幅圖畫。例如，「2 1」的意思就是指該行或列上塗黑的格子有2段，分別佔了2和1格，而每條線最少要由一個空格分開（如下圖）。
一道Nonogram的題目的產生過程是先在方陣 X 中將 m 個格子塗黑畫出圖案，再計算各列與各行的數字，但計算的過程相當麻煩，請你寫出一隻程式幫忙計算。
矩陣是將一群元素整齊的排列成一個矩形，在矩陣中的橫排稱為列 (row)，直排稱為行 (column)，其中以Xij來表示矩陣 X 中的第 i 列第 j 行的元素，當矩陣的長與寬相同時，又稱為方陣。
Input
輸入共有 m+1 行
第一行輸入方陣的大小 n 跟塗黑格子數量 m，以空格分開，3 ≤ n, m ≤ 105，m < n×n 。
接下來 m 行各有 2 個數字 i, j，表示 Xij 被塗黑，1 ≤ i,j ≤ n，不一定按照排序輸入，但保證不會重複。
第 1 子題組 20 分，n ≤ 10。
第 2 子題組 40 分，n ≤ 1000。
第 3 子題組 40 分，無其他限制。
Output
輸出共 2n 行
前 n 行依序為每一列 (row) 的數字，以空格分開
後 n 行依序為每一行 (column) 的數字，以空格分開
Sample Input
#1
5 10 1 1 1 2 2 1 2 3 4 2 4 3 4 4 5 1 5 3 5 5
Sample Output
#1
2 1 1 0 3 1 1 1 2 1 1 1 1 2 1 1
測資資訊：
記憶體限制：
256
MB
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
不公開 測資點#10 (10%): 1.0s , <10M
不公開 測資點#0 (5%): 1.0s , <1K
不公開 測資點#1 (5%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
不公開 測資點#10 (10%): 1.0s , <10M
Hint ：
Tags:
出處:
[管理者：
ktlai
(K．我已霸榜．Tlai)
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||