杨氏三角

一个递增有序矩阵，即每一行按从左向右递增，每一列按从上向下递增。输入一个矩阵和一个整数，判断这个整数是否在矩阵中。

思路：

遍历这个矩阵（从左下角或者右上角开始遍历），如果数x比矩阵中数大，则列（行）加1，如果比矩阵中数小，则行（列）减1.

即从3和7的位置开始遍历

只到行和列遍历完，也没有该整数，则不存在

反之，该整数存在矩阵中。

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 50
int Find(int a[N][N], int x)
{
	int i = 0;
	int j = 0;
	while (i <=2&&j>=0)
	{
			if (a[i][j] == x)
			{
				return 1;
			}
			 if (a[i][j] < x)
			{
				j++;
			}
			if (a[i][j] > x)
			{
				i--;
			}
		}
		return 0;
}
int main()
{
	int a[3][3] = { 1,2,3,4,5,6,7,8,9};
	int num = 0;
	scanf("%d", &num);
	if(Find(a, num)==1)
	{
		printf("num存在数组中");
	}
	else 
	{
		printf("num不在数组中");
	}
	system("pause");
	return;
}