2900:恼人的画图工具

时间限制:2 S   /  内存限制:65536 KB
AC:2   /  Submit:2
问题描述

设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

相关

厦大附中线上赛(2020/8/16)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1