杨氏矩阵：

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的

如图所示：

i为行，j为列

如果要找9，先从arr【0】【2】处开始找，3<9,i++,排除第一行，6<9,i++,排除第二行,arr[2][2]=9;

如果要找5，先从arr【0】【2】处开始找，3<5,i++,排除第一行，6>5,j--,排除第3列，arr[1][1]=5;

代码如下:

#include<stdio.h>
int Find(int arr[3][3], int x, int y, int k)
{int i = 0;int j = y-1;while (i < x && j >= 0)		//判断要找的数是否在矩阵中{if (arr[i][j] < k){i++;}else if(arr[i][j]>k){j--;}else{return 1;	//若存在，返回1}}return 0;		   //若不存在，返回0
}
int main()
{int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };int k = 0;scanf("%d", &k);int ret=Find(arr, 3, 3, k);printf("%d\n", ret);return 0;
}