题目： 思路： 这题的思路当然就是枚举每个释放魔法的地方啦，然后检查这片区域有没有建筑，有的话就要停止施法，++ans。假设我们要施法的区域是下面这个红区域，检查红区域内有无建筑就好 二维前缀和介绍： 当然如果直接暴力的话复杂度 那绝对爆炸的,这里就要引入二维前缀和了，sum[ i ][
展开全文
直接二维前缀和,判断区间是不是>0即可. #include <bits/stdc++.h>
using namespace std;
const int N=1e3+50;
char s[N][N];
int w[N][N];
int f[N][N];
int main()
{
展开全文
题目 题目描述： 帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的情况，使得帕秋莉会停止施法 输入描述： 第一行三个数n,
展开全文
//核心算法二维前缀和，其实在做这道题的同时可以去看一下激光炸弹，两者都是用的二维前缀和；// 二维前缀和的解释我就不过多赘述了；#include<iostream>using namespace std;#define N 10006 int a[N][N],sum[N][N];int
展开全文
Description 帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的情况，使得帕秋莉会停止施法 Solution 题意就是要找每一个 的
展开全文
题目描述帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法 整个地图大小为n×m，其中一些地方有建筑 请问有多少种可能的情况，使得帕秋莉会停止施法 输入描述:第一行三个数n, m, k，意义见描述接下来一个
展开全文
solution 因为地震的区域是固定的。所以枚举一下地震矩形的右下角，然后判断一下这个矩形内是不是含有1就行了。 怎么判断一个矩形内是不是有1？二维前缀和一下，然后计算一下查询矩阵得和是不是比0大就行了。 code /*
* @Author: wxyww
* @Date: 2020-05-17
展开全文
题意：在n*m大小的图中有地雷1，在 k * k 的范围内不能有数字为1的地雷 ，如果有情况res++，否则res不变；
题解 ： 本题用二维前缀和思路用区域右下角的点为地雷数量，如果数量大于1则res++;
#include<bits/stdc++.h>
using namespace
展开全文
简单的二维前缀和 #include <bits/stdc++.h>
#define ll long long
const int N=1005;
using namespace std;
int n,m,k,cnt[N][N];
string s;
int main()
{
i
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
