1451 - 搜索二维矩阵
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个满足下述两条属性的 m x n 整数矩阵：
- 每行中的整数从左到右按非严格递增顺序排列。
- 每行的第一个整数大于前一行的最后一个整数。
给你一个整数 target ，如果 target 在矩阵中，返回 target所在的行和列值 ；否则，返回 -1 。
Input
第一行输入m,n,target 后面m行输入二维矩阵
Output
1 2
Examples
Input
3 4 3 1 3 5 7 10 11 16 20 23 30 34 60
Output
1,2
Input
3 4 13 1 3 5 7 10 11 16 20 23 30 34 60
Output
-1
Hint
m == matrix.lengthn == matrix[i].length1 <= m, n <= 100-104 <= matrix[i][j], target <= 104
Source
leetcode