| 问题描述 |
|---|
设n行m列图片由矩形范围的像素点构成，每个像素点要么是黑色，要么是白色。 画图工具只支持一种操作：选择由r行c列像素组成的矩阵（该矩阵范围保证在图片矩阵范围内），改变该矩阵内每个像素的颜色（黑色变白色，白色变黑色）。 初始图片由纯白的颜色组成，问是否能够通过多次操作后，把初始图片改为目标图片。 |
| 输入描述 |
一个正整数T，表示案例的数量。（T<=100） 每组案例中，先是4个整数n、m、r、c。（1<=r<=n<=100，1<=c<=m<=100）， 接下来是n行m列字符，表示目标图片的像素，每个字符要么是0表示白色，要么是1表示黑色。 |
| 输出描述 |
针对每组案例，输出一个整数，表示最小需要的操作次数。如果不可能从初始图片变为目标图片，输出-1。 每组案例输出完要换行。 |
| 样例输入复制样例 |
3 3 3 1 1 010 101 010 4 3 2 1 011 110 011 110 3 4 2 2 0110 0111 0000 |
| 样例输出 |
4 6 -1 |
| 相关 |