1093: 上课摸鱼
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:20
Solved:10
Description
在机房上英语课的 OMoonStars 点好疯狂星期四后,无聊到玩起了小键盘。
给定一个九宫格,其中元素值为 $0$ 或 $1$。有三种操作:
1.取反任意两个左右相邻的元素
2.取反任意两个上下相邻的元素
3.取反任意一个田字的四个元素
求使九宫格元素全部相等所需最少操作次数。
Input
输入 $3\times3$ 的 01 矩阵,表示九宫格的初始状态
Output
输出一个整数表示使九宫格元素全部相等所需最少操作次数。若无法使九宫格元素全部相等,输出 $-1$。
Sample Input Copy
0 1 1
1 1 1
1 0 0
Sample Output Copy
2
HINT
对于样例 $1$,操作左下角的日字和右上角的田字,此时九宫格元素全部为 $0$。