【LeetCode】 289. 生命游戏(c++暴力版)

class Solution {
public:
    void gameOfLife(vector<vector<int>>& board) {
        vector<vector<int>> result;
        for(int i=0;i<board.size();i++){
            vector<int> temp; //暂存一行
            for(int j=0;j<board[i].size();j++){
                if(board[i][j]==1){
                    int count=-1;
                    for(int m=0;m<3;m++){
                        for(int n=0;n<3;n++){
                            //计算活细胞的个数时要注意vector不要越界
                            if(i-1+m>=0 && i-1+m<board.size() && j-1+n>=0 && j-1+n<board[i].size() && board[i-1+m][j-1+n]==1){
                                count++;
                            }
                        }
                    }
                    if(count<2||count>3){
                        temp.push_back(0);
                    }
                    else{
                        temp.push_back(1);
                    }
                }
                else{
                    int count=0;
                    for(int m=0;m<3;m++){
                        for(int n=0;n<3;n++){
                            if(i-1+m>=0 && i-1+m<board.size() && j-1+n>=0 && j-1+n<board[i].size() && board[i-1+m][j-1+n]==1){
                                count++;
                            }
                        }
                    }
                    if(count==3){
                        temp.push_back(1);
                    }
                    else{
                        temp.push_back(0);
                    }
                }
            }
            result.push_back(temp);
        }
        for(int i=0;i<result.size();i++){
            for(int j=0;j<result[i].size();j++){
                board[i][j]=result[i][j];
            }
        }
    }
};