【模拟】【RQNOJ】生命游戏
来源:互联网 发布:程序员的表白代码 编辑:程序博客网 时间:2024/04/28 01:17
生命游戏(Game of life)由英国数学家John Conway在1970年发明。事实上,它是一个“零人游戏”,也没有胜负之分,而是相当于一个确定性自动机。 第一行,三个空格隔开的整数:M、N和T。 输出N行,每行M个“0”或“1”,表示第T秒时的状态。 三维状态图像题目描述
游戏在N×M的细胞组成的矩阵里进行,每个细胞每个时刻的状态可能是“存活”或者“休眠”两种,细胞矩阵的状态会按以下规则进行演化:
一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目不足两个,则下一秒将由于孤独而进入休眠状态。
一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目超过三个,则下一秒将由于过度拥挤而进入休眠状态。
一个存活状态的细胞,在某一秒,若周围的存活状态的细胞数目为两或三个,则下一秒将继续保持存活状态。
一个休眠状态的细胞,在某一秒,若周围的存活状态的细胞数目为正好三个,则认为是比较适合生存的状态,将于下一秒进入存活状态。
这里“周围”的范围包括一个细胞的上、下、左、右、左上、左下、右上、右下的细胞,如果存在的话。
现在,给定一个初始状态(即第1秒时的状态),请按照规则计算第T秒时的状态。
数据范围
1 <= N, M <= 100
1 <= T <= 64输入格式
第二行开始的N行,每行M个字符,“0”或“1”分别代表休眠状态与存活状态的细胞。输出格式
样例输入
样例输出
纯模拟,注意m和n。
- 【模拟】【RQNOJ】生命游戏
- QT 生命游戏模拟
- C++: 生命游戏(模拟细胞群演化)
- 【模拟】【RQNOJ】种菊
- 【模拟】【RQNOJ】统计数字
- 【模拟】【RQNOJ】监考老师
- 【模拟】【RQNOJ】回文数
- 【模拟】【RQNOJ】汇编语言
- 【模拟】【RQNOJ】成绩单
- 生命游戏
- 生命游戏
- 生命游戏
- 生命游戏
- 生命游戏
- 生命游戏
- 生命游戏
- 生命游戏
- 生命游戏
- dwr调用中的参数和返回值问题
- ListCtrl控件笔记
- 哈哈,微软的CE6简直是大门洞开啊
- stl upper_bound函数实现
- 注意,CE6下OAL内无法调用API
- 【模拟】【RQNOJ】生命游戏
- 实现html页面自动刷性3中方法
- Oracle分析函数使用总结
- Struts笔记一
- 常用JS验证函数总结
- 探察RUNTIME_CLASS之类的秘密
- 在Redhat Linux下使用rstatd守护进程
- 不错的网站
- 计算圆周率