#1396. 升级版杨氏矩阵

升级版杨氏矩阵

题目描述:

给定 M 行 N 列的矩阵,矩阵的每一行、每一列的数字都是升序排列的,且第 i 行的第 1 个数字大于第 i-1 行的最后一个数字。再给定一个目标值 t,请查找 t 在矩阵中的位置

输入格式:

第一行有两个整数 M、N,1<=M,N<=1000 接下来有 M 行,每一行有 N 个数字 接下来有一个数字 Q,表示查询次数,1<=Q<=1000 接下来有 Q 行数字,表示每一次要查询的目标值 t

输出格式:

占 Q 行,表示目标值的行号和列号,格式为(i,j),注意下标从 1 开始;若未找到输出(0,0)

样例:

3 4
1 3 5 7
10 11 16 20
23 30 34 50
2
11
13
(2,2)
(0,0)