题目描述 给定一个 $m\times n$ 的整数矩阵,每行从左到右非递减、每列从上到下非递减。判断目标值是否出现在矩阵中。 输入格式 第一行输入三个整数 $m,n,target$,分别表示矩阵行数、列数和目标值。 接下来 $m$ 行,每行输入 $n$ 个整数,表示矩阵的一行。 输出格式 若矩阵中存在目标值,输出 true;否则输出 false。 数据范围 $1\le m,n\le300$ $-10^9\le matrix {i,j},target\le10^9$ 输入样例 5 5 5 1 4 7 11 15 2 5 8 12 19 3 6 9 16 22 10 13 14 17 24 18 21 23 26 30 输出样例 true