[leetcode 289]Game of Life
2015-10-12 15:58
357 查看
给定一个由0,1组成的矩阵,每一个元素表示一个细胞的存活,1存活,0死亡,其中下一次更新每个细胞的存活由上、下、左、右、左上、左下、右上、右下,八个细胞决定,存活规则如下:
1、周围存活细胞小于2个,则死亡。
2、周围存活细胞2个或3个,则存活到下一次更新。
3、周围存活细胞3个以上,则死亡。
4、周围存活细胞3个的死细胞,将会成为一个活细胞。
0:死->死
1:活->活
2:活->死
3:死->活
class Solution
{
public:
void gameOfLife(vector<vector<int>>& board)
{
int rows=board.size();
if(rows==0)
return ;
int colums=board[0].size();
if(colums==0)
return ;
for(int i=0; i<rows; ++i)
{
for(int j=0; j<colums; ++j)
{
int sum=getNeighbor(board,rows,colums,i,j);
if(sum==2)
continue;
else if(sum==3)
board[i][j]=board[i][j]==0?3:1;
else
board[i][j]=board[i][j]==1?2:0;
}
}
for(int i=0;i<rows;++i)
{
for(int j=0;j<colums;++j)
board[i][j]%=2;
}
}
private:
int getNeighbor(vector<vector<int>>& board,int rows,int colums,int x,int y)
{
int sum=0;
for(int i=x-1; i<x+2; ++i)
{
for(int j=y-1; j<y+2; ++j)
{
if(i==x&&j==y)
continue;
if(i>=0&&i<rows&&j>=0&&j<colums&&(board[i][j]==1||board[i][j]==2))
++sum;
}
}
return sum;
}
};
1、周围存活细胞小于2个,则死亡。
2、周围存活细胞2个或3个,则存活到下一次更新。
3、周围存活细胞3个以上,则死亡。
4、周围存活细胞3个的死细胞,将会成为一个活细胞。
0:死->死
1:活->活
2:活->死
3:死->活
class Solution
{
public:
void gameOfLife(vector<vector<int>>& board)
{
int rows=board.size();
if(rows==0)
return ;
int colums=board[0].size();
if(colums==0)
return ;
for(int i=0; i<rows; ++i)
{
for(int j=0; j<colums; ++j)
{
int sum=getNeighbor(board,rows,colums,i,j);
if(sum==2)
continue;
else if(sum==3)
board[i][j]=board[i][j]==0?3:1;
else
board[i][j]=board[i][j]==1?2:0;
}
}
for(int i=0;i<rows;++i)
{
for(int j=0;j<colums;++j)
board[i][j]%=2;
}
}
private:
int getNeighbor(vector<vector<int>>& board,int rows,int colums,int x,int y)
{
int sum=0;
for(int i=x-1; i<x+2; ++i)
{
for(int j=y-1; j<y+2; ++j)
{
if(i==x&&j==y)
continue;
if(i>=0&&i<rows&&j>=0&&j<colums&&(board[i][j]==1||board[i][j]==2))
++sum;
}
}
return sum;
}
};
相关文章推荐
- jQuery $(document).ready()和JavaScript onload事件详解区别
- Ubuntu14.04下安装Caffe总结
- JS自写带描述标签云
- jquery validate 修改错误信息的显示位置
- jstat详解
- hdu Write a simple HTML Browser
- 如何利用jQuery post传递含特殊字符的数据
- Web前端技术
- JS/jQuery常用代码片段
- IOS5 ARC unsafe_unretained等说明
- 利用jstl:functions截取字符串
- 判断浏览器的代码的原生js和jquery
- HTML5 LocalStorage 本地存储
- 协方差特征 image feature 二阶pooling + ECCV12
- 发散思维题——求1+2+3+...+n(剑指offer)
- Ajax跨域请求解决方案——jsonp
- jQuery(一)sibling方法
- js下firstElementChild firstChild 以及childNodes和children方法
- Nodejs入门学习——fs.renameSync出错
- jQuery(二)DOM加载完成后要执行的函数