【华为OD】| 探索地块建立

一. 🌟 题目描述

给一块 n∗m的地块，相当于 n∗m 的二维数组，每个元素的值表示这个小地块的发电量；
求在这块地上建立正方形的边长为 c 的发电站，发电量满足目标电量 k 的地块数量。

二. 🌟 输入描述

第一行为四个按空格分隔的正整数，分别表示 n,m,c，k。后面 n 行整数，表示每个地块的发电量

三. 🌟 输出描述

输出满足条件的地块数量

示例一

输入

2 5 2 6 // n m c k，下面每行是 n*m 地块每格的发电量
1 3 4 5 8
2 3 6 7 1

输出

4

说明

满足条件的地块有以下几种
第一种：
1 3
2 3
第二种：
3 4