leetcode：289. 生命游戏（数组）

cc 提升ing 变优秀ing

于 2020-04-02 09:39:52 发布

阅读量169

点赞数 1

分类专栏：数组

本文链接：https://blog.csdn.net/weixin_42721412/article/details/105262435

版权

数组专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

分析：

显然不在原来的数组上进行。借助一个

细心=高效

代码：

int main()
{
 vector<vector<int> > board;
 vector<vector<int> > A=board;
 for(int i=0;i<A.size();i++)
 {
  for(int j=0;j<A[0].size();j++)
  {
   int all=0;
   //上 
   if(i-1>=0&&A[i-1][j]) all++;
   //下 
   if(i+1<=A.size()-1&&A[i+1][j]) all++;
   //左 
   if(j-1>=0&&A[i][j-1]) all++;
   //右 
   if(j+1<A[0].size()&&A[i][j+1]) all++;
   //左上 
   if(i-1>=0&& j-1>=0 &&A[i-1][j-1]) all++;
   //左下 
   if(i+1<A.size()&& j-1>=0 &&A[i+1][j-1]) all++;
   //右上 
   if(j+1<A[0].size()&& i-1>=0 &&A[i-1][j+1]) all++;
   //右下 
   if(j+1<A[0].size()&& i+1<=A.size()-1 &&A[i+1][j+1]) all++;
   if(all<2) board[i][j]=0;
   if(all>3) board[i][j]=0;
   if(all==3) board[i][j]=1;
  }
 }
}