1451 - 搜索二维矩阵

通过次数

8

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

给你一个满足下述两条属性的 m x n 整数矩阵:

  • 每行中的整数从左到右按非严格递增顺序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

给你一个整数 target ,如果 target 在矩阵中,返回 target所在的行和列值 ;否则,返回 -1 。

输入

第一行输入m,n,target 后面m行输入二维矩阵

输出

1 2

样例

输入

3 4 3
1 3 5 7
10 11 16 20
23 30 34 60

输出

1,2

输入

3 4 13
1 3 5 7
10 11 16 20
23 30 34 60

输出

-1

提示

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 100
  • -104 <= matrix[i][j], target <= 104

来源

leetcode