「土」秘法地震

[编程题]「土」秘法地震

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

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

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

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

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

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

输出一个数表示答案

示例1

输入

对于30%的数据，n, m≤30
对于100%的数据，n, m≤1000，k≤min(n, m)

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 0收藏 7浏览

「土」秘法地震

扫一扫，把题目装进口袋