题目描述
给一块n*m的地块，相当于n*m的二维数组，每个元素的值表示这个小地块的发电量；
求在这块地上建立正方形的边长为c的发电站，发电量满足目标电量k的地块数量。
输入描述
第一行为四个按空格分隔的正整数，分别表示n, m , c k
后面n行整数，表示每个地块的发电量
输出描述
输出满足条件的地块数量
用例
| 输入 | 2 5 2 6 1 3 4 5 8 2 3 6 7 1 |
| 输出 | 4 |
| 说明 | 无 |
题目解析
本题最优解题思路是使用：二维矩阵前缀
关于二维矩阵前缀和，请看
订阅专栏 解锁全文
920
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
