1974: 二维矩阵搜索

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：27 Solved：13

Description

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

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

给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。

Input

包括m + 1行，其中第一行有3个数字，第一个数字表示这个矩阵有m行，第二个数字表示这个矩阵有n列，第三个数字表示要查找的数字target

后面m行，每行有n个数字。

Output

如果 target 在矩阵中，返回 true ；否则，返回 false 。

Sample Input Copy 

3 4 5
1 2 3 4
5 6 7 8
9 10 11 12

Sample Output Copy 

true

Source/Category

SubmitSubmit RecordStatisticsShowOff!