1518: [二维数组][高级]——生命游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:33 Solved:1

Description

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

Input

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

Output

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

Sample Input Copy

01010
10101
01010
10101
01010

Sample Output Copy

 00100
 01110
 11111
 01110
 00100

HINT

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

Source/Category