搜索二维矩阵：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

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

· 每行中的整数从左到右按非严格递增顺序排列。

· 每行的第一个整数大于前一行的最后一个整数。

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

输入格式

第一行输入 m、n 和 target，接下来 m 行各输入 n 个整数。

输出格式

存在 target 输出 true，否则输出 false。

数据范围

• 1 ≤ m, n ≤ 100
• −10⁴ ≤ matrix[i][j], target ≤ 10⁴

公开样例

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

true

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

false

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。