I Liked Matrix!

题目大意：

有一个矩阵，求出某一些子矩阵内最大的数

原题：

题目描述

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

输入

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

输出

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

输入样例

输出样例

2
3

说明

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

解题思路：

直接暴力即可

代码：

#include<cstdio>
#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 i=1;i<=n;++i)for (int j=1;j<=m;++j)scanf("%d",&a[i][j]);for (int i=1;i<=t;++i){scanf("%d %d %d %d",&x,&y,&x1,&y1);sum=0;for (int i=x;i<=x1;++i)for (int j=y;j<=y1;++j)sum=max(sum,a[i][j]);//求最大printf("%d\n",sum);}
}

【暴力】I Liked Matrix!相关推荐

POJ-2078 Matrix,暴力枚举！
Matrix 题意:一个n*n的数字矩阵,每次操作可以对任意一行或者一列进行循 ...
c语言暴力求解法二维数组比较,【算法】搜索二维矩阵暴力解法二分法 4种语言...
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值.该矩阵具有如下特性: 每行中的整数从左到右按升序排列. 每行的第一个整数大于前一行的最后一个整数. 示例 1:输入:matrix = ...
Codeforces Educational 38 C. Constructing Tests （数学公式推导+暴力)
C. Constructing Tests time limit per test 1 second memory limit per test 256 megabytes input standar ...
《剑指offer》——04. 二维数组中的查找——暴力法、线性查找——java实现
文章目录 1.题目描述 2.解决方法 (1)暴力法 (2)线性查找(右上角->左下角) 参考: 1.题目描述 2.解决方法 (1)暴力法如果不考虑二维数组排好序的特点,则直接遍历整个二维数组的 ...
数据结构与算法之暴力递归改动态规划
数据结构与算法之暴力递归改动态规划目录二维数组最小路径和暴力递归改动态规划解析任意选择数组arr中的数字,看能不能累加得到aim 1. 二维数组最小路径和 (一) 题目描述 (二) 思路递归 ...
leetcode 240. Search a 2D Matrix II | 240. 搜索二维矩阵 II（Java）
题目 https://leetcode.com/problems/search-a-2d-matrix-ii/ 题解方法1 思路类似于 leetcode 200. Number of Islands ...
leetcode 221. Maximal Square | 221. 最大正方形（优化的暴力解法+动态规划解法）
题目 https://leetcode.com/problems/maximal-square/ 题解方法1:最暴力解 O((m*n)^2) public class Solution {publi ...
[矩阵乘法/快速幂专题]Arc of Dream，Recursive sequence，233 Matrix，Training little cats
矩阵快速幂习题复习矩阵乘法及快速幂模板乘法模板快速幂模板 T1:Arc of Dream 题目题解 code T2:Recursive sequence 题目题解 code T3:233 M ...
【DP】I Will Like Matrix!
I Will Like Matrix! 题目大意: 有一个01矩阵,a[i][j+1]a[i][j+1]a[i][j+1]和a[i+1][j]a[i+1][j]a[i+1][j]必须大于a[i][j] ...

【暴力】I Liked Matrix!