最新华为OD机试
真题目录:点击查看目录
华为OD面试真题精选:点击立即查看
题目描述
给一块n*m的地块,相当于n*m的二维数组,每个元素的值表示这个小地块的发电量;
求在这块地上建立正方形的边长为c的发电站,发电量满足目标电量k的地块数量。
输入描述
第一行为四个按空格分隔的正整数,分别表示n, m , c k
后面n行整数,表示每个地块的发电量
输出描述
出满足条件的地块数量
示例1
输入
2 5 2 6
1 3 4 5 8
2 3 6 7 1
输出
4
解题思路
本题可以使用动态规划前缀和思想解题。
解题思路如下:
首先,将每一行