迭代二維向量時發生運行時錯誤

Question

我給了一個包含“X”和“O”（字母 O）的 2D 板，我想替換所有被“X”包圍的“O”。

前任：

X X X X
X O O X
X X O X
X O X X

答：

X X X X
X X X X
X X X X
X X X X

這是我的代碼：

class Solution {
public:
    void solve(vector<vector<char>>& board) {
        solution(board);
    }

    bool issafe(vector<vector<char>>board,int i,int j)
    {
        int R=board.size();
        int C=board[0].size();

                if (i >= 0 && i < R && j >= 0 && j < C) 
                { 
                    return true;
                }
              return false; 
    }

    void solution(vector<vector<char>>&board)
    {
        int R=board.size();
        int C=board[0].size();
        for(int i=0;i<R;i++)
        {
            for(int j=0;j<C;j++)
            {
                if (board[i][j] == 'X') { 
                    if (issafe(board,i + 1, j) && board[i + 1][j] == 'O') { 
                        board[i + 1][j] = 'X';  
                    } 
                    if (issafe(board,i, j + 1) && board[i][j + 1] == 'O') { 
                        board[i][j + 1] = 'X'; 
                    } 
                    if (issafe(board,i - 1, j) && board[i - 1][j] == 'O') { 
                        board[i - 1][j] = 'X';  
                    } 
                    if (issafe(board,i, j - 1) && board[i][j - 1] == 'O') { 
                        board[i][j - 1] = 'X';  
                    } 
                } 
            }
        }
    }

但是我遇到了運行時錯誤。 我找不到哪里錯了，誰能告訴我哪里錯了？ 謝謝。

Answer 1

我認為可能發生錯誤的地方是 board[i+1][j] 和 board[i][j+1] 當 i==R-1 和 j==C-1 時，索引超出范圍。 假設向量中始終存在列和行，我看不到任何其他地方會發生運行時錯誤。

也許你可以嘗試用
例如。 board[i+1][j] 和 board.at(i+1).at(j) 首先讓編譯器自動檢查超出范圍的索引。
其次，你可以試試

 void solution(vector<vector<char>>&board)
    {
        int R=board.size();
        int C=board[0].size();
        for(int i=0;i<R;i++)
        {
            for(int j=0;j<C;j++)
            {
                  if (board[i][j] == 'X') { 
                       if(i!=R-1 && j!=C-1)
                       {
                              if (issafe(board,i + 1, j) && board[i + 1][j] == 'O') { 
                                    board[i + 1][j] = 'X';  
                               } 
                              if (issafe(board,i, j + 1) && board[i][j + 1] == 'O') { 
                                    board[i][j + 1] = 'X'; 
                               } 
                       }
                    if (issafe(board,i - 1, j) && board[i - 1][j] == 'O') { 
                        board[i - 1][j] = 'X';  
                    } 
                    if (issafe(board,i, j - 1) && board[i][j - 1] == 'O') { 
                        board[i][j - 1] = 'X';  
                    } 
                } 
            }
        }
    }