题目描述:链接:https://ac.nowcoder.com/acm/problem/53676来源:牛客网 帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法 整个地图大小为n×m,其中一些地方有建筑 请问有多少种可能的情况,使得帕秋莉会停止施法 具体思路 二维前缀和上线啦~ 求前缀和后判断k*k地震范围中有无建筑物,如有,ans++. 看到这里的你, 是否脑海中依稀残存着某个身影, 用着轻柔的声音, 轻轻提醒着你,是否有那么一道题,窝在你的题库中静静看着你...