二维前缀和

这位博主二维前缀和讲的非常详细：https://blog.csdn.net/qq_34990731/article/details/82807870

来个模板题

链接：https://ac.nowcoder.com/acm/problem/53676

帕秋莉掌握了一种土属性魔法 

这种魔法可以在一片k×k大小的一个正方形区域内产生地震

但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法

整个地图大小为n×m，其中一些地方有建筑

请问有多少种可能的情况，使得帕秋莉会停止施法

输入描述:

第一行三个数n, m, k，意义见描述
接下来一个n×m的01矩阵表示这篇区域的情况，1表示这个地方有建筑

输出描述:

输出一个数表示答案

示例1

输入

复制 4 4 2 1000 0100 0000 0001

4 4 2
1000
0100
0000
0001

输出

复制 5

5