程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> POJ 1088滑雪 記憶化搜索

POJ 1088滑雪 記憶化搜索

編輯:關於C++
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 

#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;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved