NYOJ skiing(BFS)

一道写了很长时间的题，后来发现错误的不是搜索过程而是最后输出的，悲剧了

http://59.69.128.200/JudgeOnline/problem.php?pid=10

#include <iostream>
#include<cstdio>
#include<string.h>
#include<queue>
using namespace std;
int R,C;
int dir[][2]={{0,1},{0,-1},{1,0},{-1,0}};
struct stu
{
	int x,y,h;
	int num;
}mat[105][105];
int t;    //保存最大的num
void bfs(stu st)
{
	queue<stu> Q;
	st.num=0;
	Q.push(st);
	stu fr;
	while(!Q.empty())
	{
		fr=Q.front();
		Q.pop();
		for(int i=0;i<4;i++)
		{
			if(mat[fr.x][fr.y].num>t) //如果当前的值大于最大的则更新
				t=mat[fr.x][fr.y].num;
			int x=fr.x+dir[i][0],y=fr.y+dir[i][1];
			if(x<1||y<1||x>R||y>C||fr.h>=mat[x][y].h) continue;
			if(fr.num+1>=mat[x][y].num)
			{
				mat[x][y].num=fr.num+1;
				Q.push(mat[x][y]);
			}
		}
	}
}
int main()
{
	//freopen("1.txt","r",stdin);
	int n;
	scanf("%d",&n);
	while(n--)
	{
		t=0;
		scanf("%d%d",&R,&C);
		for(int i=1;i<=R;i++)
			for(int j=1;j<=C;j++)
			{
				scanf("%d",&mat[i][j].h);
				mat[i][j].x=i;
				mat[i][j].y=j;
				mat[i][j].num=0;
			}
		for(int i=1;i<=R;i++)
			for(int j=1;j<=C;j++)
				bfs(mat[i][j]);
		printf("%d\n",t+1);
	}
}