第2题
生命游戏
时限:1s 空间:256m
给出一个n行n列的01矩阵,它们代表着一个细胞群。每个数字代表一个细胞,数字‘1’代表当前细胞是活的,‘0’代表当前细胞是死的。问题来了:如果一个细胞周围的活细胞小于等于2,那么这个细胞会由于过于孤独而死去,如果它周围的活细胞数大于6,它又会因为营养不足而死去。反之,如果它周围的活细胞数目在3到6之间,那么它就一定是一个活细胞,注意,一个细胞在下一秒是否存活只取决于它周围的活细胞数目,而跟它当前是否存活无关。
输入格式
第一行为正整数n(≤10),接下来n行n列的01矩阵,表示当前细胞的生存情况。
输出格式
第一行为正整数n(≤10),接下来n行n列的01矩阵,表示当前细胞的生存情况。
输入/输出例子1
输入:
5
01010
10101
01010
10101
01010
输出:
00100
01110
11111
01110
00100