求助二分查找练习题

矩阵查找

题目描述

编写一个高效的算法来判断 n∗m 矩阵中，是否存在一个目标值 x。

该矩阵具有如下特性：

• 每行中的整数从左到右按升序排列。
• 每行的第一个整数大于前一行的最后一个整数。

现给定 q 次询问，每次查找一个 x 是否存在，存在输出 YES ,不存在输出 NO。

输入格式

第一行三个正整数n,m,q~(n,m≤500，q≤1000)

接下来n行，每行 m 个空格隔开正整数数字。（ int 范围内 ）

最后一行 q 个空格隔开正整数。（ int 范围内）

输出格式

输出 q 行，每行一个YES或NO

样例 #1

样例输入 #1

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

样例输出 #1

YES
YES
YES
NO
YES