二维数组中的查找

题目描述：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

多维数组只是一个逻辑上的概念，内存实质上都是按一维数组存储，对数组排序，然后二分查找。

#include<stdio.h>
int binary_search(int* a,int low,int high,int x)
{
int mid=0;
while(low<=high)
    {
        mid=(high+low)/2;
        if(x==a[mid])
        {
            return 1;
        }
        else
            if(x<a[mid])
            {
                high=mid-1;
            }
            else
            {
            low=mid+1;
            }
    }
    return 0;
}

int main()
{
int a[10000];
int m,n;
int target;
while(scanf("%d%d",&m,&n)!=EOF)
{    
    scanf("%d",&target);
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            scanf("d",&a[i*n+j]);
        }
    if(binary_search(a,0,n*m-1,target)
    {    
        printf("Yes/n");
    }
    else
    {
        printf("No\n");
    }
}
return 0;
}