#P2482. Land Lot

Land Lot

题目描述

在一个大小为 n×mn×m 的长方形地上有一些树,每棵占据 1×11×1 的大小。

现在要在地上建一个大小为 a×ba×b 的房子(坐标均为整数),在这个范围内的树都会被砍掉。请求出最少的要砍伐的树的数量。

输入格式

第一行两个整数 n,mn,m1n,m501\le n,m\le 50

接下来是一个 n×mn \times m 的矩阵,11 表示有树,00 表示没有树。

接下来两个整数 a,ba,b1a,b501\le a,b\le 50

输出格式

一个整数表示答案。

2 2
1 0
1 1
1 1
0
4 5
0 0 1 0 1
0 1 1 1 0
1 0 1 0 1
1 1 1 1 1
2 3
2