6178: 二维数组中的查找
[Creator : ]
Description
在一个 $n \times m$ 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
给这样的一个二维数组和一个整数,判断数组中是否含有该整数。
给这样的一个二维数组和一个整数,判断数组中是否含有该整数。
Input
第一行三个整数 $n,\ m,\ num$,$n \times m$ 表示二维数组,$num$ 表示要寻找的数。
接下来有 $n$ 行,每行有 $m$ 个整数,$a_{i,\ j}$ 表示第 $i$ 行第 $j$ 列的数据为 $a_{i,\ j}$。
接下来有 $n$ 行,每行有 $m$ 个整数,$a_{i,\ j}$ 表示第 $i$ 行第 $j$ 列的数据为 $a_{i,\ j}$。
Output
如果数组包括该数据,输出该数据的行坐标和列坐标,中间用空格隔开。否则输出 $-1$。
Sample 1 Input
4 4 7
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
Sample 1 Output
3 2
Sample 2 Input
4 4 5
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
Sample 2 Output
-1