给出一个n行n列的01矩阵,它们代表着一个细胞群。每个数字代表一个细胞,数字‘1’代表当前细胞是活的,‘0’代表当前细胞是死的。问题来了:如果一个细胞周围的活细胞小于等于2,那么这个细胞会由于过于孤独而死去,如果它周围的活细胞数大于6,它又会因为营养不足而死去。反之,如果它周围的活细胞数目在3到6之间,那么它就一定是一个活细胞,注意,一个细胞在下一秒是否存活只取决于它周围的活细胞数目,而跟它当前是否存活无关。
输入格式
输入文件名:sheng.in
第一行为正整数n(≤10),接下来n行n列的01矩阵,表示当前细胞的生存情况。
输出格式
输出文件名:sheng.out
一个n行n列的01矩阵,表示下一秒细胞的生存情况。
输入/输出例子1
输入:
5
01010
10101
01010
10101
01010
输出:
00100
01110
11111
01110
00100
#include<bits/stdc++.h>
using namespace std;
const int cellx[8]={0,1,1,1,0,-1,-1,-1},celly[8]={1,1,0,-1,-1,-1,0,1};