POJ 1088滑雪记忆化搜索

最新推荐文章于 2020-09-10 11:41:06 发布

点羽染墨

最新推荐文章于 2020-09-10 11:41:06 发布

阅读量610

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签：记忆化搜索

本文链接：https://blog.youkuaiyun.com/qq_24667639/article/details/45486835

水题专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了深度学习技术在音视频处理领域的应用，包括图像处理、AR特效、AI音视频处理等方面，详细介绍了各类技术原理、实现方法及实际案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <cstdlib>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <cstring>

#define INF 100000000
using namespace std;
int v[][2] = {{1,0},{0,1},{-1,0},{0,-1}};

int dp[105][105];
int ma[105][105];


int fun(int x,int y){
	if(dp[x][y]) return dp[x][y];
	dp[x][y] = 1;
	
	for(int i = 0;i < 4;i++){
		int vx = x + v[i][0];
		int vy = y + v[i][1];
		if(ma[vx][vy] != -1 && ma[vx][vy] < ma[x][y]){
			dp[x][y] = max(fun(vx,vy)+1,dp[x][y]);
		}	
	}
	return dp[x][y];
	
}
int main(){
	int n,m;
	while(cin >> n >> m){
		
		for(int i = 0;i <= n+1;i++){
			for(int j = 0;j <= m+1;j++){
				ma[i][j] = -1;
			}
		}
		
		for(int i = 1;i <= n;i++){
			for(int j = 1;j <= m;j++){
				scanf("%d",&ma[i][j]);
			}
		}
		
		memset(dp,0,sizeof(dp));
		
		
		int ans = 0; 
		for(int i = 1;i <= n;i++){
			for(int j = 1;j <= m;j++){
				ans = max(ans,fun(i,j)); 
			}		
		}
		cout << ans << endl;
	}
	return 0;
}