杨氏矩阵

//杨氏矩阵,输入num值，若找到，屏幕显示found,若找不到，屏幕显示not found 

//2017年 8月1号                      西安                                   天晴        

#include<stdio.h>

#define N 4

int find_it (int  arr[][N],int row, int col,int key)

{

       int i=0;
int j=N-1;
while(i<N&&j>=0)
{
if(arr[i][j]==key)
        return 1;
else if(arr[i][j]<key)
i++;
else if(arr[i][j]>key)
j--;
}
      return 0;
}

int main()
{
int i,j;
int arr[N][N]={{1,2,3,7},{20,30,40,50},{30,40,50,100},{100,200,300,400}};
int num;
printf("num:");

scanf("%d",&num);
if(find_it(arr,N,N,num)==0)
   printf("not found\n");
else
printf("found\n");
find_it(arr,N,N,num);




return 0;

}

上传图片