站外题求解
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/10/31 20:49
  • 上次更新2024/11/1 08:18:27
查看原帖
站外题求解
1116615
封禁用户楼主2024/10/31 20:49

【问题描述】
给定一个 n *m 的矩阵 A,对其进行 q 次询问:以 (x1, y1) 为左上角,(x2;,y2) 为右下角的子矩阵中,所有元素的最大值。
【输入格式】
第一行包含三个整数 n,m 和 q。
之后 n 行每行包含 m 个整数 Aij。
之后 q 行每行包含四个整数 x1,y1,x2 和 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

2024/10/31 20:49
加载中...