厦门网站建设2015,wordpress图标svg更改,怎么做提升自己的网站,中国最大的销售网站I Liked Matrix!
题目大意#xff1a;
有一个矩阵#xff0c;求出某一些子矩阵内最大的数
原题#xff1a;
题目描述
给定一个 n ∗ m 的矩阵 A#xff0c;对其进行 q 次询问#xff1a;以 (x1, y1) 为左上角#xff0c;(x2, y2) 为右下角的子矩 阵中#xff0c;所…I Liked Matrix!
题目大意
有一个矩阵求出某一些子矩阵内最大的数
原题
题目描述
给定一个 n ∗ m 的矩阵 A对其进行 q 次询问以 (x1, y1) 为左上角(x2, y2) 为右下角的子矩 阵中所有元素的最大值。
输入
第一行包含三个整数 nm 和 q。 之后 n 行每行包含 m 个整数 Ai,j。 之后 q 行每行包含四个整数 x1y1x2 和 y2。
输出
共 q 行包含一个整数 ans表示子矩阵中所有元素的最大值。
输入样例
3 3 2
1 2 3
1 2 3
2 3 1
1 1 2 2
2 2 3 3输出样例
2
3说明
对于 100% 的数据n, m, q ≤ 100
解题思路
直接暴力即可
代码
#includecstdio
#define max(a,b) (a)(b)?(a):(b)
using namespace std;
int n,m,t,x,y,x1,y1,sum,a[105][105];
int main()
{scanf(%d %d %d,n,m,t);for (int i1;in;i)for (int j1;jm;j)scanf(%d,a[i][j]);for (int i1;it;i){scanf(%d %d %d %d,x,y,x1,y1);sum0;for (int ix;ix1;i)for (int jy;jy1;j)summax(sum,a[i][j]);//求最大printf(%d\n,sum);}
}
