#P2482. Land Lot
Land Lot
题目描述
在一个大小为 的长方形地上有一些树,每棵占据 的大小。
现在要在地上建一个大小为 的房子(坐标均为整数),在这个范围内的树都会被砍掉。请求出最少的要砍伐的树的数量。
输入格式
第一行两个整数 ,。
接下来是一个 的矩阵, 表示有树, 表示没有树。
接下来两个整数 ,。
输出格式
一个整数表示答案。
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