game of life

时间：2023-03-08 19:48:12
class Solution {

public:

    void gameOfLife(vector<vector<int>>& board) {

        queue<int> temp_state;

        int row = board.size();

        int i,j;

        if(row < ) return;

        int col = board[].size();

        if(col <) return;

        for(i=;i<row;i++)

            for(j=;j<col;j++){

                int state_i_j = next_state(board,i,j);

                temp_state.push(state_i_j);

                if((j == col-)) {  //每行最后一个元素 更新

                if((i>=)){          //如果不是第一行，更新前一行

                    for(int z=;z<col;z++){

                        board[i-][z] = temp_state.front();

                        temp_state.pop();

                    }

                }

                if((i==row-)){  //如果是最后一行，更新当前行

                     for(int z=;z<col;z++){

                        board[i][z] = temp_state.front();

                        temp_state.pop();

                    }

                }

            }

         }

    }

    int next_state(vector<vector<int>>& board,int i,int j){

        int sum = ;

        int row = board.size();

        int col = board[].size();

        if(board[i][j] == ){

            if(i- >=){

                if(j->= && board[i-][j-] == ) sum++;

                if(board[i-][j] == ) sum++;

                if(j+<col && board[i-][j+] == ) sum++;

            }

            if(i+ < row){

                if(j->= && board[i+][j-] == ) sum++;

                if(board[i+][j] == ) sum++;

                if(j+<col && board[i+][j+] == ) sum++;

            }

            if(j->= && board[i][j-] == ) sum++;

            if(j+< col && board[i][j+] == ) sum++;

            if(sum== || sum ==) return ;

            return ;

        }

         if(board[i][j] == ){

            if(i- >=){

                if(j->= && board[i-][j-] == ) sum++;

                if(board[i-][j] == ) sum++;

                if(j+<col && board[i-][j+] == ) sum++;

            }

            if(i+ < row){

                if(j->= && board[i+][j-] == ) sum++;

                if(board[i+][j] == ) sum++;

                if(j+<col && board[i+][j+] == ) sum++;

            }

            if(j->= && board[i][j-] == ) sum++;

            if(j+< col && board[i][j+] == ) sum++;

            if(sum ==) return ;

            return ;

        }

    }

};

随机推荐

  1. robot framework数据库操作

    1.连接数据库 2.数据库查询操作 3.断开数据库连接 4.对数据库进行读取,实现登录功能实例

  2. Linux就这个范儿 第8章 我是Makefile

    Linux就这个范儿 第8章 我是Makefile P287 Makefile的作用就是——自动化编译,一旦写好,只需要一个make命令(解析Makefile,执行Makefile中描述的操作),整个 ...

  3. 建字段_添加数据_生成json.php

    <?php header("Content-Type:text/html;charset=utf8"); class db{ static $localhost = &quo ...

  4. 采用EaglePHP框架解决分布式集群服务器利用MEMCACHE方式共享SESSION数据的问题

    一.问题起源 稍大一些的网站,通常都会有好几个服务器,每个服务器运行着不同功能的模块,使用不同的二级域名,而一个整体性强的网 站,用户系统是统一的,即一套用户名.密码在整个网站的各个模块中都是可以登录 ...

  5. iPhone批量删除照片/视频最好用的方法

    iPhone批量删除照片/视频最好用的方法 经过大量的搜索和不懈的尝试,今天终于找到了批量删除iPhone照片最好用的方法, 于是决定写一篇博客为更多的果粉们造福! 1. 通过USB将iPhone手机 ...

  6. 在windows下使用cmd命令行对java文件进行编译和执行

    windows下利用cmd命令行可以调用jdk里的javac.exe和java.exe对java文件进行编译和执行,前提是jdk已成功安装并正确配置相关环境变量 相关配置链接:java基础学习总结—— ...

  7. LaunchImage命名与AppIcon命名（ios设置 启动图片和AppIcon图片）

    LaunchImage AppIcon 分别拖拉至Images.scassets  对应的LaunchImage和AppIcon就可以设置 启动图片和AppIcon图片

  8. Java基础之线程——派生自Thread类的子类（TryThread）

    控制台程序. 程序总是至少有一个线程,程序开始执行时就会创建这个线程.在普通的Java应用程序中,这个线程从mian()方法的开头启动. 要开始执行线程,可以调用Thread对象的start()方法. ...

  9. poj 题目分类(1)

    poj 题目分类 按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K--0.50K:中短代码:0.51K--1.00K:中等代码量:1.01K--2.00K:长代码:2.01 ...

  10. csuoj 1112: 机器人的指令

    http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1112 1112: 机器人的指令 Time Limit: 1 Sec  Memory Limit:  ...

相关文章