问题 1889. -- 生命游戏

1889: 生命游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 44
[提交][状态][讨论版]

题目描述

给出一个五行五列的01数字矩阵,它们代表着一个细胞群。每个数字代表一个细胞,数字‘1’代表当前细胞是活的,‘0’代表当前细胞是死的。问题来了:如果一个细胞周围的活细胞小于等于2,那么这个细胞会由于过于孤独而死去,如果它周围的活细胞数大于6,它又会因为营养不足而死去。反之,如果它周围的活细胞数目在3到6之间,那么它就一定是一个活细胞,注意,一个细胞在下一秒是否存活只取决于它周围的活细胞数目,而跟它当前是否存活无关。

 

输入

一个五行五列的01矩阵,表示当前细胞的生存情况。

输出

一个五行五列的01矩阵,表示下一秒细胞的生存情况。

样例输入

01010
10101
01010
10101
01010

样例输出

00100
01110
11111
01110
00100

提示

中间的细胞周围有8个细胞,边上的细胞周围只有5个细胞,角上的细胞周围仅有2个细胞

来源

[提交][状态]