leetcode289生命游戏C++

1、题目

链接：https://leetcode-cn.com/problems/game-of-life/

2、题意

解法1:复制一个和原来相同的数组，便利原来的数组，记录其周围8个点活细胞的个数(根据复制的那个数组)，再判断活细胞的个数即可。

class Solution {
public:
    void gameOfLife(vector<vector<int>>& board) {
		int m = board.size(),n=board[0].size();
		if(m==0||n==0) return;
        vector<vector<int>> forboard(m,vector<int>(n,0));
        int d[3] = {0,1,-1};
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
                forboard[i][j] = board[i][j];
        }
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++){
                int live_num = 0;
				for(int x=0;x<3;x++)
                {
                    for(int y=0;y<3;y++)
                    {
                        if(!(x==0&&y==0))//不是本身的周围8个点
                        {
                            int dx = d[x]+i,dy = d[y]+j;
                            if(dx<0||dx>=m||dy<0||dy>=n)
                                continue;
                            if(forboard[dx][dy]==1)
                                live_num++;    
                        }
                    }
                }
                if(board[i][j]==1&&(live_num<2||live_num>3))
                    board[i][j] = 0;
                else if(board[i][j]==0&&(live_num==3))
                    board[i][j] = 1;
			}
    }
};

解法2：可以不复制原来数组，将过去活的现在死了的，改成-1，将过去死了现在活了改成2，判断个数的时候改成abs(board[dx][dy])==1，最后再更新一下数组。