「土」秘法地震
链接:https://ac.nowcoder.com/acm/problem/53676
来源:牛客网
题目描述
帕秋莉掌握了一种土属性魔法
这种魔法可以在一片k×k大小的一个正方形区域内产生地震
但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法
整个地图大小为n×m,其中一些地方有建筑
请问有多少种可能的情况,使得帕秋莉会停止施法
输入描述:
第一行三个数n, m, k,意义见描述
接下来一个n×m的01矩阵表示这篇区域的情况,1表示这个地方有建筑
输出描述:
输出一个数表示答案
示例
输入
4 4 2
1000
0100
0000
0001
输出
5
这题主要是考察二维前缀和
#include<bits/stdc++.h>
using namespace std;
const int cross = 1005;//防伪标志
char c[cross][cross];
int a[cross][cross];
int s[cross][cross];
int m,n,k;
int cnt = 0;