#P2482. Land Lot
Land Lot
题目描述
在一个大小为 的长方形地上有一些树,每棵占据 的大小。
现在要在地上建一个大小为 的房子(坐标均为整数),在这个范围内的树都会被砍掉。请求出最少的要砍伐的树的数量。
输入格式
第一行两个整数 ,。
接下来是一个 的矩阵, 表示有树, 表示没有树。
接下来两个整数 ,。
输出格式
一个整数表示答案。
在一个大小为 n×m 的长方形地上有一些树,每棵占据 1×1 的大小。
现在要在地上建一个大小为 a×b 的房子(坐标均为整数),在这个范围内的树都会被砍掉。请求出最少的要砍伐的树的数量。
第一行两个整数 n,m,1≤n,m≤50。
接下来是一个 n×m 的矩阵,1 表示有树,0 表示没有树。
接下来两个整数 a,b,1≤a,b≤50。
一个整数表示答案。
渝公网安备50010602504528