289. Game of Life

来源:互联网 发布:山阴俞氏 知乎 编辑:程序博客网 时间:2024/05/22 06:41

简单粗暴

class Solution {public:    void gameOfLife(vector<vector<int>>& board) {        if(board.size()==0)            return;        vector<int> temp(board[0].size(),0);        vector<vector<int>> count(board.size(),temp);        for(int i=0;i<board.size();i++)        {            for(int j=0;j<board[i].size();j++)            {                if(board[i][j]==1)                {                    for(int row=i-1;row<=i+1;row++)                    {                        for(int col=j-1;col<=j+1;col++)                        {                            if(row>=0&&row<board.size()&&col>=0&&col<board[0].size()&&(!(row==i&&col==j)))                                count[row][col]+=1;                        }                    }                }            }        }        for(int i=0;i<board.size();i++)        {            for(int j=0;j<board[i].size();j++)            {                if(board[i][j]==0&&count[i][j]==3)                    board[i][j]=1;                if(board[i][j]==1&&(count[i][j]<2||count[i][j]>3))                    board[i][j]=0;            }        }    }};
0 0
原创粉丝点击