流锡

分类

题解(49)

/ 注册

全部文章（共2篇）

NC53676「土」秘法地震

题目：给你三个数n,m,k,再给出n行m列的01数字排列，问你有多少个k*k范围里包含数字1的思路：明显的二维前缀和求范围，利用char数组存储数字再计算二维前缀和即可代码如下： #include <iostream> #include <string.h> using na...

二维前缀和

2021-02-10

0 612

HNOI2003 激光炸弹

题目大意：输入一个N与R,之后N行输入每个炸弹的坐标与价值，问你在边长为N的正方形下什么时候价值最大思路：二维前缀和，画图利用公式v[i][j]=v[i-1][j]+v[i][j-1]-v[i][j]+val得出每个点到（0，0）的总价值，再利用两个for循环寻找正方形内价值即可代码如下：#incl...

二维前缀和

2021-01-21

1 593