题解 | #在行列都排好序的矩阵中找指定的数#

import java.util.Scanner;
public class Main{
    
    public static void main(String[] args)
    {
        int n,m,k;
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
         m=sc.nextInt();
         k=sc.nextInt();
        int [][] a=new int[1010][1010];
        for(int i=0;i<n;++i)
            for(int j=0;j<m;++j)
            {
                a[i][j]=sc.nextInt();
            }
        int x=0,y=m-1;
        while(x>=0&&x<n&&y>=0&&y<m)
        {
            if(a[x][y]==k)
            {  System.out.println("Yes");
            return ;
}
            if(a[x][y]<k)
                x++;
            else y--;
              
        }
          System.out.println("No");
        
    }
}主要利用排好序的特性，对左上角的数n，左边的数都小于他，下面的数doi