剑指offer第3题 二维数组的查找 九度OJ 1384

//剑指offer第3题  二维数组的查找

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int arr[1005][1005];
int m,n,t;

bool bFind(int x,int y)
{
if(x > m || y < 1)
return false;
while(x <= m && y >= 1)
{
if(arr[x][y] == t)
return true;
else if(arr[x][y] > t)
--y;
else if(arr[x][y] < t)
++x;
}
return false;
}
int main()
{
//freopen("JOBDU1384.txt","r",stdin);
int i,j;
while(scanf("%d%d",&m,&n)!=EOF)
{
scanf("%d",&t);
memset(arr,0,sizeof(arr));
for(i = 1;i <= m ;i++)
for(j = 1;j <= n;j++)
scanf("%d",&arr[i][j]);
if(bFind(1,n))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
}