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>
#include<iostream>
using namespace std;
int n,m,q,a[101][101],x1,x2,y1,y2;
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 t=1;t<=q;t++){scanf("%d%d%d%d",&x1,&y1,&x2,&y2);//读入int maxn=-2147483647;//初始化for (int i=x1;i<=x2;i++)for (int j=y1;j<=y2;j++)maxn=max(maxn,a[i][j]);//求子矩阵的最大值printf("%d\n",maxn);//输出}return 0;
}

I Liked Matrix!相关推荐

Android 自定义View ——Matrix (矩阵)
Matrix的作用: Matrix类包含一个3x3矩阵,用于转换坐标 Matrix (矩阵) 的原理很遗憾自己目前也是含糊的很,这里就不说了,记录自己在项目使用的方法, 这里就简单的记录下Matrix ...
Codeforces 903F Clear The Matrix（状态压缩DP）
题目链接 Clear The Matrix 题意给定一个$4 * n$的矩形,里面的元素为$'.'$或$'*'$.现在有$4$种正方形可以覆盖掉$'*'$,正方形的边长分别为$1,2,3,4$. 求 ...
ie旋转滤镜Matrix
旋转一个元素算是一个比较常见的需求了吧,在支持CSS3的浏览器中可以使用transform很容易地实现,这里有介绍:http://www.css88.com/archives/2168,这里有演示ht ...
Eigen（1）：Matrix模板类
Matrix是一个模板类,利用模板类可以定义矩阵类. 矩阵类模板: 1Matrix类有6个模板参数,只需要了解前3个就好了. Matrix<typename Scalar, int RowsAt ...
CUDA Samples: matrix multiplication(C = A * B)
以下CUDA sample是分别用C++和CUDA实现的两矩阵相乘运算code即C= A*B,CUDA中包含了两种核函数的实现方法,第一种方法来自于CUDA Samples\v8.0\0_Simple ...
二维码Data Matrix的解码实现(zxing-cpp)
二维码Data Matrix的介绍可以参考http://blog.csdn.net/fengbingchun/article/details/44279967 ,以下是通过zxing-cpp开源库实现 ...
二维码Data Matrix编码、解码使用举例
二维码Data Matrix的介绍见: http://blog.csdn.net/fengbingchun/article/details/44279967 ,这里简单写了个生成二维码和对二维码进行 ...
二维码Data Matrix简介及在VS2010中的编译
Data Matrix 二维条码原名Datacode,由美国国际资料公司(International Data Matrix, 简称ID Matrix)于1989年发明.Data-Matrix二维条码 ...
Educational Codeforces Round 9 F. Magic Matrix 最小生成树
F. Magic Matrix 题目连接: http://www.codeforces.com/contest/632/problem/F Description You're given a mat ...
【leetcode】1030. Matrix Cells in Distance Order
题目如下: We are given a matrix with R rows and C columns has cells with integer coordinates (r, c), whe ...

I Liked Matrix!

I Liked Matrix!

题目

输入

输出

样例输入

样例输出

数据范围

思路

代码

I Liked Matrix!相关推荐

最新文章

热门文章