202406新手1-數織Nonogram_找不到judge

may

數織 (Nonogram)
問題敘述
Nonogram 又稱數織，是一種圖形邏輯謎題，玩家需要根據數字提示填滿或空出格子，以形成一幅圖像。數字提示標示在行和列的外側，指示連續的塊狀格子的數量和順序。 圖一為一個正確填寫完畢的數織，第一直行為5表示該行需連續填滿五格。第二橫列為3 1，表示有三個連續填滿的格和一個單獨的填色格子。 圖二的數字提示錯誤，按照此填色方式，第二列的3 1 應為 4，第四行應為1 1，第五行應為1 3。

現在你需要設計一個程序，根據輸入的填色格子，輸出每個行列相應的數字提示。

may

1. // nonogram
   
2. #include <bits/stdc++.h>
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int n;
   
8.     cin >> n;
   
9.     vector<vector<bool>> grid(n, vector<bool>(n));//bool grid[n][n]
   
10.    
    
11.     for (int r = 0; r < n; r++)
    
12.     {
    
13.         for (int c = 0; c < n; c++)
    
14.         {
    
15.             bool b;
    
16.             cin >> b;
    
17.             grid[r][c] = b;
    
18.         }
    
19.     }
    
20.     // check columns
    
21.     for (int c = 0; c < n; c++)
    
22.     {
    
23.         bool isEmpty = true;
    
24.         int count = 0;
    
25.         for (int r = 0; r < n; r++)
    
26.         {
    
27.             if (grid[r][c])//grid[r][c]==1
    
28.             {
    
29.                 count++;
    
30.                 isEmpty = false;
    
31.             }
    
32.             else if (count > 0)//grid[r][c]==0 && count > 0
    
33.             {
    
34.                 cout << count << " ";
    
35.                 count = 0;
    
36.             }
    
37.         }
    
38.         //一整行刷完後,查看count的值
    
39.         if (count > 0)
    
40.         {
    
41.             cout << count << " ";
    
42.         }
    
43.         else if (isEmpty)
    
44.         {
    
45.             cout << "0";
    
46.         }
    
47.         cout << endl;
    
48.     }
    
49.     // check rows
    
50.     for (int r = 0; r < n; r++)
    
51.     {
    
52.         bool isEmpty = true;
    
53.         int count = 0;
    
54.         for (int c = 0; c < n; c++)
    
55.         {
    
56.             if (grid[r][c])
    
57.             {
    
58.                 count++;
    
59.                 isEmpty = false;
    
60.             }
    
61.             else if (count > 0)
    
62.             {
    
63.                 cout << count << " ";
    
64.                 count = 0;
    
65.             }
    
66.         }
    
67.          //一整列刷完後,查看count的值
    
68.         if (count > 0)
    
69.         {
    
70.             cout << count << " ";
    
71.         }
    
72.         else if (isEmpty)
    
73.         {
    
74.             cout << "0";
    
75.         }
    
76.         cout << endl;
    
77.     }
    
78. }
    
79. /*
    
80. 5
    
81. 1 0 0 0 1
    
82. 1 1 1 1 0
    
83. 1 0 1 0 1
    
84. 1 0 1 0 1
    
85. 1 0 0 1 1
    
86. 
    
87. */

複製代碼