二维数组矩阵查询，输入的第一行为两个整数代表将要输入的矩阵的行数和列数，输入的第二行代表要查找的数字。

/**
 *  输入可能包含多个测试样例，对于每个测试案例，
     输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
     输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
     接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，
     每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 
 *

 */

package cn.itcast.demo9;import java.util.Scanner;public class dimenArrayTwo2 {  public static void main(String[] args){  dimenArrayTwo2 dat = new dimenArrayTwo2();  dat.input(); } private void input() {  Scanner scan = new Scanner(System.in);  System.out.print("请输入矩阵行数m:");  int m = scan.nextInt();  System.out.print("请输入矩阵列数n:");  int n = scan.nextInt();  System.out.print("请输入需要搜索的数data:");  int data = scan.nextInt();  int[][] arr = new int[m][n];    //判断数据合法  if(!(m>0 && m<1000 && n>0 && n<1000 && data>0 && data<1000000)){   System.out.println("please input right number");   System.exit(0);  }  else{   //构建矩阵   System.out.println("请输入"+m*n+"个数据(数据间用空格隔开):");   int arri;   for(int i=0;i<m;i++){    for(int j=0;j<n;j++){     arri = scan.nextInt();     arr[i][j] = arri;    }   }  }   boolean flag = findNumber(arr,data);  if(flag == false){   System.out.println("No!!");  }  else{   System.out.println("Yes!!");  } } private boolean findNumber(int[][] arr, int data) {  boolean flag = false;  //先求出m行，n列  int m = arr.length;  int n = arr[0].length;    int mrow,ncolumn;  mrow = 0;  ncolumn = n - 1;  //这里的判断循环是从上面定义的值得到的  while(mrow<m && ncolumn>=0){   if(arr[mrow][ncolumn] == data){    flag = true;    return flag;   }   else if(arr[mrow][ncolumn] >data){    ncolumn--;   }   else if(ncolumn<n-1 && arr[mrow][ncolumn] <data){    ncolumn++;   }   else{    mrow++;   }  }   return flag; }}

输出结果：

请输入矩阵行数m:3
请输入矩阵列数n:3
请输入需要搜索的数data:5
请输入9个数据(数据间用空格隔开):
1 2 3 4 5 6 7 8 9 
Yes!!