a260. TOI 2024/06 新手組：數織

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

一張已填好的數織圖共有 N × N 格，每格為空白或已填色。現在要替這張圖產生數字提示。

沿著同一條直行或橫列依序查看格子，把每一段連續填色格的長度記下來。兩段之間一定隔著至少一個空白格；若整條都沒有填色格，提示就是 0。

請先產生所有直行的提示，再產生所有橫列的提示。直行由左至右編號，橫列由上至下編號；直行內由上往下讀，橫列內由左往右讀。

輸入格式

第一行輸入正整數 N。 接下來 N 行，每行輸入 N 個以空格分隔的整數，依序描述由上至下的橫列。每個整數為 0 或 1，分別代表空白格與填色格。

  • 1 ≤ N ≤ 1000

輸出格式

共輸出 2N 行。

  • 前 N 行：依照由左至右的直行順序，輸出各直行由上往下的連續填色段長度。
  • 後 N 行：依照由上至下的橫列順序，輸出各橫列由左往右的連續填色段長度。

同一條線有多段時，以空格分隔各段長度；沒有任何填色格時，該行只輸出 0。

來源

TOI 2024 年 6 月新手組〈數織〉。本題敘述重新撰寫，保留原題規則。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202406/Nonogram.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

4
1 1 0 0
0 1 1 0
0 0 0 0
1 0 1 1

範例輸出 1

1 1
2
1 1
1
2
2
0
1 2
請先登入後再提交程式碼

討論與題解

載入討論區…

更多