hfz 的隐藏胜利
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
hfz 和 wjr 又开始玩一个战争游戏了，在一个大小为 $n * n$ 的棋盘上存在许多他们两人控制的士兵
hfz 控制的士兵编号为 $0$ ， wjr 控制的士兵编号为 $1$
hfz 拥有一个技能，可以将自己的士兵送给 wjr ，也就是将自己的士兵转换成 wjr 的士兵
而正因为 wjr 拥有这个技能，所以他有一种隐藏的获胜方式：
如果这个棋盘中每个士兵周围都有偶数个属于 hfz 的士兵（可以是 $0$个)，那么这局游戏他就能获得胜利
但是毕竟使用技能将自己的士兵送给对方这个行为不太能被理解，如果转化士兵的次数过多， wjr 容易发现端倪
所以hfz 希望知道自己最少需要转化多少个士兵，才能让自己获得胜利？
输入格式
输入第一行包含一个正整数 $n$，表示棋盘大小 $n * n$接下来 $n$ 行每行 $n$ 个整数中间用空格隔开，输入只包含 $0$ 和 $1$，分别表示hfz 控制的士兵和 wjr 控制的士兵
对于 $60\%$ 的数据，$n \leq 6$
对于 $100\%$ 的数据，$n \leq 18$
输出格式
输出一个数，表示 hfz 最少需要转化的士兵数量，若无解则输出 $-1$
样例
3
0 0 0
1 0 0
0 0 03提示
转换三次使得棋盘变为``` 3
0 1 0
1 0 1
0 1 0
```
```
20230401提高组集训
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-4-1 16:30
- 结束于
- 2023-4-11 16:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 18
