I Liked Matrix!【模拟】

矩阵最大值查询

最新推荐文章于 2025-07-29 18:19:47 发布

ssl_fuyang

最新推荐文章于 2025-07-29 18:19:47 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心；暴力；模拟

本文链接：https://blog.youkuaiyun.com/qq_43010386/article/details/90108944

贪心；暴力；模拟专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即在给定的n*m矩阵中，进行多次查询，找到指定子矩阵内的最大值。通过直接模拟的方式，遍历每个查询范围内的元素并找出最大值。

>Description
给定一个 n ∗ m 的矩阵 A，对其进行 q 次询问：以 (x1, y1) 为左上角，(x2, y2) 为右下角的子矩
阵中，所有元素的最大值。

>Input
第一行包含三个整数 n，m 和 q。
之后 n 行每行包含 m 个整数 Ai,j。
之后 q 行每行包含四个整数 x1，y1，x2 和 y2。

>Output
共 q 行包含一个整数 ans，表示子矩阵中所有元素的最大值。

>Sample Input
3 3 2
1 2 3
1 2 3
2 3 1
1 1 2 2
2 2 3 3

>Sample Output
2
3

对于 100% 的数据：n, m, q ≤ 100

>解题思路
也是一道水题，直接暴力模拟

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,q,x,y,xx,yy,a[105][105],ans;
int main()
{
	scanf("%d%d%d",&n,&m,&q);
	for(int i=1;i<=n;i++)
	 for(int j=1;j<=m;j++)
	  scanf("%d",&a[i][j]);
	for(int k=1;k<=q;k++)
	{
		scanf("%d%d%d%d",&x,&y,&xx,&yy);
		ans=0;
		for(int i=x;i<=xx;i++)
		 for(int j=y;j<=yy;j++)
		  ans=max(ans,a[i][j]);
		printf("%d\n",ans); 
	}
	return 0;
}