二维表查找
时间限制:1秒 内存限制:256M
【题目描述】
给出 \(N\) 行 \(M\) 列的整数矩阵,请你查找整数矩阵中最大的数和最小的数以及给定的某个整数所在的行列坐标(行列坐标都从 1 开始)。
【输入格式】
第 \(1\) 行:两个整数 \(N\) 和 \(M\);
第 \(2\) 到 \(N+1\) 行,每行包含 \(M\) 个整数;
第 \(N+2\) 行,一个整数,表示要查找的整数。
【输出格式】
第 1 行:三个整数,表示矩阵中最大整数和它最晚出现的行列坐标。
第 2 行:三个整数,表示矩阵中最小整数和它最早出现的行列坐标。
第 3 行:两个整数,要查找的数最早出现的行列坐标,如果不存在,则输出"No"。
【输入输出样例】
Input
3 4
2 3 5 6
1 7 4 7
7 4 1 2
2
Output
7 3 1
1 2 1
1 1
【数据限制】
对于 \(100\%\) 的数据,\(1≤N,M≤1000\)。
【来源】
Mr.he