朔州做网站的,win2008r2搭建php网站,怎样做支付网站,wordpress 去掉评论数侦察兵
题目大意#xff1a;
给出一个图#xff0c;再给一些点#xff0c;求出这些点左上角和右下角的数之和
原题#xff1a;
题目描述
mxy 沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个 n*n 的矩形#xff0c;在每个单位格子上有一个数字#xff0c;代表当前位置…侦察兵
题目大意
给出一个图再给一些点求出这些点左上角和右下角的数之和
原题
题目描述
mxy 沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个 n*n 的矩形在每个单位格子上有一个数字代表当前位置的生命体 个数作为一个侦察兵mxy 的任务是计算出她所在位置的左上角和右下角的总人数不 包括她所在的行列。 注意作为一个侦察兵mxy 是不包括在地图上的生命体个数中的。
输入
第一行 2 个整数 n 和 t。1≤n≤10001≤t≤1000 接下来 n 行每行 n 个整数表示每个单位格子上的生命体个数 a。1≤a≤100 再下来 t 行每行两个整数 xiyi表示不同时刻 mxy 在地图上的位置。
输出
T 行每行一个整数表示当前时刻 mxy 所在位置的左上角和右下角的总人数。
输入样例
4 1 0 1 2 0 3 2 0 0 1 2 3 2 0 0 0 10 3 3
输出样例
16
解题思路
用差分快速求出每一个区域的值
代码
#includecstdio
using namespace std;
int n,t,x,y,a[1005][1005];
int main()
{scanf(%d %d,n,t);for (int i1;in;i)for (int j1;jn;j){scanf(%d,x);a[i][j]a[i-1][j]a[i][j-1]-a[i-1][j-1]x;//差分}for (int i1;it;i){scanf(%d %d,x,y);printf(%d\n,a[x-1][y-1]a[n][n]-a[x][n]-a[n][y]a[x][y]);//左上和右下}
}
