NYOJ 10 skiing 【搜索】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=10

这个题刚开始一点思路也没有，知道又是让人蛋疼的搜索，就是不知道该怎么搜。。表示很无奈。。。最好在教室上晚自习时去问问大兵。。终于有点眉目了。。于是昨天晚自习不上了，回来ac这个题。。一直a到10点 ，还没a上。⊙﹏⊙。。今天上午继续ac，最后才发现有个地方 初始化时候 搞错了。导致结果一直不对。浪费了我这么多的时间。让我情何以堪。。。( ⊙ o ⊙ )。。

 
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int n,m;
int ok[110][110];
int i[]={0,0,1,-1},j[]={1,-1,0,0};
struct sb
{
	int x,y;
	int step;
};
int bfs(int x1,int y1)
{
	int a,b,c,d;
	queue<sb>q;
	sb yi={x1,y1,1};
	q.push(yi);
	while(!q.empty())
	{
		yi=q.front();
		q.pop();
		for(a=0;a<4;a++)
		{
			c=yi.x+i[a];//就是这里。。。以后要认真一点呀。。
			d=yi.y+j[a];
			if(ok[c][d]>0&&ok[c][d]<ok[yi.x][yi.y])
			{
				sb yi1={c,d,yi.step+1};
				q.push(yi1);
			}
		}
	}
	return yi.step;

}
int main()
{
	int a,b,k,max,min;
	scanf("%d",&k);
	while(k--)
	{
		max=0;
		scanf("%d%d",&n,&m);
		memset(ok,-1,sizeof(ok));
		for(a=1;a<=n;a++)
			for(b=1;b<=m;b++)
				scanf("%d",&ok[a][b]);
		for(a=1;a<=n;a++)
			for(b=1;b<=m;b++)
			{
				min=bfs(a,b);
				if(max<min)
					max=min;
			}
		printf("%d\n",max);
	}
}