如何做单页网站视频,wordpress插件验证,在线式crm,汽车网站建设网原题链接#xff1a;登录—专业IT笔试面试备考平台_牛客网
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
二维前缀和板题。
注意从#xff08;1,1#xff09;开始存即可#xff0c;所以每次输入x,y之后#xff0c;要x,y。
因为m的范围最大为…原题链接登录—专业IT笔试面试备考平台_牛客网
目录
1. 题目描述
2. 思路分析
3. 代码实现 1. 题目描述 2. 思路分析
二维前缀和板题。
注意从1,1开始存即可所以每次输入x,y之后要x,y。
因为m的范围最大为5000每次又是一个边长为r的正方形所以先用两重for循环求二维前缀和再用两重循环外层循环枚举矩阵右下角横坐标内层循环枚举矩阵右下角纵坐标求每个矩阵的和然后不断更新最大值ans即可。
3. 代码实现
#includebits/stdc.h
using namespace std;
#define int long long
#define endl \n
const int N5010;
int a[N][N],pre[N][N];signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n,r; cinnr;while(n--){int x,y,v; cinxyv;x,y;a[x][y]v;}for(int i1;i5001;i){for(int j1;j5001;j){pre[i][j]a[i][j]pre[i-1][j]pre[i][j-1]-pre[i-1][j-1];}}int ans0;for(int ir;i5001;i){for(int jr;j5001;j){int x1i-r1,y1j-r1;int x2i,y2j;int tmppre[x2][y2]-pre[x2][y1-1]-pre[x1-1][y2]pre[x1-1][y1-1];ansmax(ans,tmp);}}coutansendl;return 0;
}
