3393: light
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：7
题目描述
给出一个 n×n 的矩阵，每个格子里有一盏灯，当你妄图去改变 (i,j) 这个格子里的灯的开关状态时， (i−1,j −1),(i−1,j + 1),(i + 1,j −1),(i + 1,j + 1) 这四个格子里的灯也会同时被你改变。
例如当 n = 5 时，初始的开关情况是这样的 (0 表示关，1 表示开)
10010
01001
10010
00100
11011
这时候当你改变 (2,2) 时，会变成这样
00110
00001
00110
00100
11011
接着当你改变 (2,5) 时，会变成这样
00100
00000
00100
00100
11011
如果你又改变了 (5,5) 后，会变成这样
00100
00000
00100
00110
11010
给出 n*n 盏灯的初始状态，询问是否存在一种方案可以关掉所有的灯，如果存在则输出’Y’，否则输 出’N’
输入
一行一个数 n
接下来 n 行，每行 n 个数字，0 表示关，1 表示开
输出
一行一个字符’Y’ 或者’N’
样例输入 复制
5
1 0 0 0 1
1 0 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 0 1样例输出 复制
Y提示
Explanation
(1,1),(1,5),(3,2),(3,3),(3,4),(5,1),(5,5) Scoring
对于 60% 的数据，n ≤ 4。
对于 100% 的数据，n ≤ 10。