颜色翻转游戏

题目描述:

一天，ljc在看Scratch直播课，看到一个游戏，觉得很好玩，就去玩了一会儿。但觉得很难玩，于是想编个程序来解。但ljc还要去刷题，于是想让他的好朋友——你，来帮ljc编这个程序。

这个游戏叫做“颜色翻转游戏”。

这个游戏由一个n行n列的方块矩阵，每一个方块要么亮，要么灭。

下面就是一个n=3游戏的开始：

你可以点任何一个方块，这时候，这个方块，和其上下左右（如果有的话）的颜色，都会翻转。比如这个时候你点击中间那个方块，那么游戏会变成这样：

游戏的通过条件为，经过若干次操作后，所有的方块都变成灭的颜色。

输入格式:

第一行一个数n。

接下来一个方阵为游戏初始的状态，1表示亮，0表示灭。不用空格隔开。

输出格式:

如果有解，输出一个方阵，一个数若为1，那么代表这个方格需要点击；若为0，那么代表这个方格不需要点击。很显然，翻转的顺序不会影响结果。如果有多个解，输出任意解。

如果无解……这是不可能的！数据保证一定有解！（有无解就可以骗分了）

样例输入:

3
001
101
000

样例输出:

000
001
110

提示:

一共20个数据点

对于20%的数据，n<=3

对于75%的数据，n<=17

对于100%的数据，n<=300！！！

时间限制: 1000ms
空间限制: 256MB

---

来源: by ljc