1398: 两维矩阵查找

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：60 Solved：25

Description

           编写一个高效的算法来判断 n x m 矩阵中，是否存在一个目标值 target。 如果 matrix两维数组中存在 targer则输出" ture"， 否则输出 "false"。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。




示例 1：
输入： n=3, m=4, target = 3;           matrix[][] ={  1, 3, 5, 7,                                    10,11,16,20,                                    23,30,34,60 };           输出：true


Input

         输入第一行为 matrix两维数组的行数 n 与列数 m 以及 target 三个数。其后n行为matrix两维数组的数据，所有数字间空格分隔。

Output

     如果 matrix两维数组中存在 targer则输出" ture"， 否则输出 "false"。

Sample Input Copy 

3 4 16
10 11 16 20
23 30 34 60
62 73 76 83

Sample Output Copy 

true

HINT

提示:
  • 1 <= n,m <= 1000
  • -1000000 <= matrix[i][j] <= 1000000