Surrounded Region 坐标编码想不明白

LeetCode Surrounded Region 这道题X X X XX O O XX X O XX O X X

代码如下：
public void solve(char[][] board) {
    if(board==null || board.length<=1 || board[0].length<=1)
        return;

    //第一行和最后一行进行fill
    for(int i=0;i<board[0].length;i++){
        fill(board,0,i);
        fill(board,board.length-1,i);
    }

    //第一列和最后一列进行fill
    for(int i=0;i<board.length;i++){
        fill(board,i,0);
        fill(board,i,board[0].length-1);
    }

    //对于当前格子中，所有O变成X（说明符合要求，没有被变成#),所有#变成O
    for(int i=0;i<board.length;i++){
        for(int j=0;j<board[0].length;j++){
            if(board[i][j]=='O')
                board[i][j]='X';
            else if(board[i][j]=='#')
                board[i][j]='O';               
        }
    }
}

private void fill(char[][] board, int i, int j){
    if(board[i][j]!='O')
        return;
    board[i][j] = '#';
    //利用BFS
    LinkedList<Integer> queue = new LinkedList<Integer>();
    //先将矩阵的横纵坐标编码
    int code = i*board[0].length+j;
    queue.add(code);
    while(!queue.isEmpty()){
        code = queue.poll();
       int row = code/board[0].length;//从code中还原横坐标
        int col = code%board[0].length;//从code中还原纵坐标

        if(row>=1 && board[row-1][col]=='O'){//当前元素上边是否为0
            queue.add((row-1)*board[0].length + col);
            board[row-1][col]='#';
        }

        if(row<=board.length-2 && board[row+1][col]=='O'){//当前元素下面是否为0
            queue.add((row+1)*board[0].length + col);
            board[row+1][col]='#';
        }

        if(col>=1 && board[row][col-1]=='O'){//当前元素左边是否为0
            queue.add(row*board[0].length + col-1);
            board[row][col-1]='#';
        }

        if(col<=board[0].length-2 && board[row][col+1]=='O'){//当前元素右边是否为0
            queue.add(row*board[0].length + col+1);
            board[row][col+1]='#';
        }            
    }
}

代码中红色部分就是我不太明白的地方，为什么不能直接用横纵坐标？ 编码的时候，为什么是int code = i*board[0].length+j; 而不能用 int code=i*board.length+j;
谢谢大神指教！

可以用横纵坐标，但那样的话，每次向queue中压入的就会是2个值。这样就可能需要用pair或者自定义的类来包装一下，代码就会略微麻烦。当然也可以选择不包装直接将2个int值依次压入queue，但是个人感觉安全性不好。

不能写成board.length。因为 i 表示第 i 行，i * board[0].length是前 i 行的总元素数目。

stellari 发表于 2015-11-4 08:23
可以用横纵坐标，但那样的话，每次向queue中压入的就会是2个值。这样就可能需要用pair或者自定义的类来包装 ...

想明白了 谢谢啦