leetcode Game of Life

原创 2016年05月31日 10:25:57

题目链接

public class Solution {
    int m;
    int n;

    public void gameOfLife(int[][] board) {
        m=board.length;
        n=board[0].length;
        int[][]board2=new int[m][n];
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                board2[i][j]=board[i][j];
            }
        }
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                int nextState=board2[i][j];
                int nibercount=getNiberCount(board2, i, j);
                if(nibercount<2)
                {
                    nextState=0;
                }
                if(nibercount==3)
                {
                    nextState=1;

                }
                if(nibercount>3)
                {
                    nextState=0;
                }

                board[i][j]=nextState;
            }
        }




    }

    public int getNiberCount(int[][]board2,int x,int y)
    {
        int startx=Math.max(0, x-1);
        int endx=Math.min(m-1, x+1);
        int starty=Math.max(0, y-1);
        int endy=Math.min(n-1, y+1);
        int count=0;
        for(int i=startx;i<=endx;i++)
        {
            for(int j=starty;j<=endy;j++)
            {
                if(board2[i][j]==1)
                {
                    count++;
                }

            }
        }
        return count-=board2[x][y];
    }
}

用 React + es6 完成一个著名的生命游戏(Game of life,Conway)

http://elevenbeans.github.io/2017/04/05/Game-of-life/ 这是有名的康威生命游戏, 描述的是一种细胞自动机。 对一个 M*N 的区域,每一...
  • sinat_17775997
  • sinat_17775997
  • 2017年04月14日 12:25
  • 1362

生命游戏简介及算法分析(整理)

生命游戏 生命游戏(game of life)为1970年由英国数学家J. H. Conway所提出,某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞。 规则 生命游戏中,对于任意细...
  • u011439689
  • u011439689
  • 2013年12月09日 17:20
  • 4500

[UVa 11440]Help Tomisu 数论 欧拉函数+拓欧逆元

Problem D Help Mr. Tomisu  Input: Standard Input  Output: Standard Output    After wasting a si...
  • ahm001
  • ahm001
  • 2014年08月04日 21:09
  • 1080

【leetcode】289. Game of Life

【leetcode】289. Game of Life
  • chenyj92
  • chenyj92
  • 2016年04月28日 21:49
  • 484

Leetcode Game of Life

Leetcode Game of Life 相关代码,本题逻辑上相对简单,就是简单的迭代。但是题目要求使用in place完成,这样就得思考一下了,我的实现方案是,先行对数组进行扫描,每个位置对应的数...
  • u010842603
  • u010842603
  • 2015年10月27日 00:54
  • 307

Game of Life -- leetcode

According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular ...
  • elton_xiao
  • elton_xiao
  • 2016年06月26日 18:12
  • 181

[LeetCode 289] Game of Life

According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular...
  • sbitswc
  • sbitswc
  • 2015年10月12日 07:07
  • 1622

leetcode 289. Game of Life

According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular au...
  • u014568921
  • u014568921
  • 2016年02月29日 12:08
  • 271

Leetcode 289. Game of Life (Medium) (cpp)

Leetcode 289. Game of Life (Medium) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月31日 23:57
  • 211

Leetcode 289. Game of Life[medium]

题目: According to the Wikipedia’s article: “The Game of Life, also known simply as Life, is a cellul...
  • qq379548839
  • qq379548839
  • 2016年10月26日 19:50
  • 107
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Game of Life
举报原因:
原因补充:

(最多只允许输入30个字)