#1395. 杨氏矩阵
杨氏矩阵
题目描述:
给定一个 M 行 N 列的矩阵,矩阵的每一行、每一列的数字都是升序排列的,这种矩阵 叫做杨氏矩阵。再给定一个目标值 t,请查找 t 在矩阵中的位置
输入格式:
第一行有两个整数 M、N,1<=M,N<=1000 接下来有 M 行,每一行有 N 个数字 接下来有一个数字 Q,表示查询次数,1<=Q<=1000 接下来有 Q 行数字,表示每一次要查询的目标值 t
输出格式:
占 Q 行,表示目标值的行号和列号,格式为(i,j),注意下标从 1 开始;若未找到输出(0,0)
样例:
5 5
0 1 10 15 20
2 3 12 18 22
4 5 14 21 26
6 8 16 24 30
7 9 19 25 32
2
16
11
(4,3)
(0,0)