POJ 1088 滑雪 （深搜）

 1  2  3  4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

#include <stdio.h>  
#include <iostream>
#include <cstring>
using namespace std;
//行数、列数、高度、记录结果
int row,col,height[105][105],ans[105][105];
//4个方向
int dir[4][2]={0,1,-1,0,0,-1,1,0};
int max(int a,int b)
{
	return a>b?a:b;
}
//判断是否越界
bool inside(int x,int y)
{
	if(x<0||x>=row||y<0||y>=col)
		return false;
	else 
	    return true;
}
//搜索过程
int dfs(int x,int y)
{
	int tx,ty;
	if(ans[x][y])
		return ans[x][y];
	//4个方向移动
	for(int i=0;i<4;i++)
	{
		tx=x+dir[i][0];
		ty=y+dir[i][1];
		//+1是因为算上当前格
		if(inside(tx,ty)&&height[tx][ty]<height[x][y])
		  ans[x][y]=max(ans[x][y],dfs(tx,ty)+1);
	}
	return ans[x][y];
}
int main()
{
   int maxn;
   while(~scanf("%d%d",&row,&col))
   {
   	  maxn=1;
	  memset(ans,0,sizeof(ans));
   	  for(int i=0;i<row;i++)
  	   	for(int j=0;j<col;j++)
	   	  scanf("%d",&height[i][j]);
      for(int i=0;i<row;i++)
      {
      	for(int j=0;j<col;j++)
      	{
	      ans[i][j]=dfs(i,j);
          maxn=max(maxn,ans[i][j]+1);
		}
      }
      printf("%d\n",maxn);
   }	
}