Board logo

標題: 202406新手1-數織Nonogram_找不到judge [打印本頁]
作者: may    時間: 2024-10-20 16:23     標題: 202406新手1-數織Nonogram_找不到judge

[attach]20007[/attach]
數織 (Nonogram)
問題敘述
Nonogram 又稱數織，是一種圖形邏輯謎題，玩家需要根據數字提示填滿或空出格子，以形成一幅圖像。數字提示標示在行和列的外側，指示連續的塊狀格子的數量和順序。 圖一為一個正確填寫完畢的數織，第一直行為5表示該行需連續填滿五格。第二橫列為3 1，表示有三個連續填滿的格和一個單獨的填色格子。 圖二的數字提示錯誤，按照此填色方式，第二列的3 1 應為 4，第四行應為1 1，第五行應為1 3。
[attach]20013[/attach]
現在你需要設計一個程序，根據輸入的填色格子，輸出每個行列相應的數字提示。
[attach]20020[/attach]
[attach]20021[/attach]
作者: may    時間: 2024-10-20 21:43

  1. // nonogram
  2. #include <bits/stdc++.h>
  3. using namespace std;

  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

  87. */
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2