本文共 1387 字，大约阅读时间需要 4 分钟。

问题描述

给定一个 n × m 的矩阵 A，我们需要对其进行 q 次询问。每一次询问给出一个矩形区域，要求找出该区域内所有元素的最大值。

输入说明

方法思路

由于矩阵的数据量较小，我们可以直接对每个查询进行逐元素扫描，找出最大值。具体步骤如下：

代码实现

#include 
   
    
#include 
    
     
using namespace std;
int main() {
    // 读取输入
    int n, m, q;
    scanf("%d %d %d", &n, &m, &q);
    
    // 初始化矩阵
    int a[n+1][m+1]; // 1-based indexing
    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) {
        int x1, y1, x2, y2;
        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
        
        int max_val = -1000000;
        // 遍历子矩阵区域
        for (int i = x1; i <= x2; ++i) {
            for (int j = y1; j <= y2; ++j) {
                if (a[i][j] > max_val) {
                    max_val = a[i][j];
                }
            }
        }
        // 输出结果
        printf("%d\n", max_val);
    }
    
    return 0;
}
    
   

代码解释

这种方法直接采用逐元素扫描的方式，虽然简单，但由于数据量较小，效率足够。