POJ 1088 滑雪 DFS 记忆化搜索

http://poj.org/problem?id=1088

校运会放假继续来水一发^ ^

不过又要各种复习，功课拉下了许多 QAQ。

还有呀，就是昨天被一个学姐教育了一番，太感谢了，嘻嘻^ ^

好了，说正事~

题目大意：

中文题吖，就不用我说了哈哈~~~~~~做中文题真舒服，不用开词典^ ^

思路：

搜索的时候显然会有重复的所以采用记忆化搜索。

顺带用了下宏定义，让代码简洁点。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define  F(i,R) for(int i=0;i<R;i++)
int a[101][101];
int ans[101][101];
int R,C;
 
int dfs(int r,int c)
{
	if(ans[r][c]>0)
		return ans[r][c];
 
	int temp=0,res=1;
	if(r<R-1 && a[r][c] > a[r+1][c])
		res=dfs(r+1,c)+1;
 
	if(c<C-1 && a[r][c] > a[r][c+1])
	{
		temp=dfs(r,c+1)+1;
		res = res> temp ? res: temp;
	}
	if(r>=1 && a[r][c] > a[r-1][c])
	{
		temp=dfs(r-1,c)+1;
		res = res> temp ? res: temp;
	}
	if(c>=1 && a[r][c] > a[r][c-1])
	{
		temp=dfs(r,c-1)+1;
		res = res> temp ? res: temp;
	}
 
	return ans[r][c]=res;
}
 
int main()
{
	memset(ans,-1,sizeof(ans));
	scanf("%d%d",&R,&C);
	F(i,R)
		F(j,C)
		scanf("%d",&a[i][j]);
 
	int x=1;
	F(i,R)
		F(j,C)
	{
		int temp=dfs(i,j);
		x= x > temp? x: temp;
	}
 
	printf("%d\n",x);
}