class Solution {
public:
void gameOfLife(vector<vector<int>>& board)
{
for(int i=0;i<board.size();i++)
for(int j=0;j<board[0].size();j++)
nei(board,i,j);
for(int i=0;i<board.size();i++)
for(int j=0;j<board[0].size();j++)
{
if(board[i][j] == 2)
board[i][j] = 0;
if(board[i][j] == -1)
board[i][j] = 1;
}
}
void nei(vector<vector<int>>& board,int x,int y)
{
int live = 0;
if(x>0)
{
if(board[x-1][y]>0)
live++;
if(y>0 && board[x-1][y-1]>0)
live++;
if(y<board[0].size()-1 && board[x-1][y+1]>0)
live++;
}
if(x<board.size()-1)
{
if(board[x+1][y]>0)
live++;
if(y>0 && board[x+1][y-1]>0)
live++;
if(y<board[0].size()-1 && board[x+1][y+1]>0)
live++;
}
if(y >0 && board[x][y-1]>0)
live++;
if(y < board[0].size()-1 && board[x][y+1]>0)
live++;
if(board[x][y] == 1)
{
if(live<2||live>3)
board[x][y] = 2;
}
else if(live == 3)
board[x][y] = -1;
}
};
思路都会了,怎么代码死活越界,,,写的都没啥区别啊,服了
class Solution {
public:
void gameOfLife(vector<vector<int>>& board) {
int hang = board.size();
int lie = board[0].size();
for(int i=0; i<lie; i++){
for(int j=0; j<hang; j++){
int live = 0;
if(i-1>=0){
if(j-1>=0) if(board[i-1][j-1]>0) live++;
if(j+1<hang) if(board[i-1][j+1]>0) live++;
if(board[i-1][j]>0) live++;
}
if(i+1<lie){
if(j-1>=0) if(board[i+1][j-1]>0) live++;
if(j+1<hang) if(board[i+1][j+1]>0) live++;
if(board[i+1][j]>0) live++;
}
if(j-1>=0) if(board[i][j-1]>0) live++;
if(j+1<hang) if(board[i][j+1]>0) live++;
if(board[i][j]==1){
if(live<2||live>3) board[i][j] = 2;
}
else if(live==3) board[i][j] = -1;
}
}
}
};