flag【i】【j】表示以現在這個位置為起點的最遠能走的長度，熟悉下遞迴，這個題應該不難，記憶化
#include#include#define max 105
#define maxhigh 10005
typedef struct
position;
position move[4]=;
int flag[max][max];
int maze[max][max];
void wall(int r,int c);
int dfs(int i,int j);
int main()
return 0;
}void wall(int r,int c)
for(i=0;i<=c+1;i++) }
int dfs(int a,int b)
} flag[a][b]=max+1;
return max+1;
}
poj 1088 記憶化搜尋
如題 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1...
POJ 1088（記憶化搜尋）
滑雪time limit 1000ms memory limit 65536k total submissions 87494 accepted 32785 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不...
POJ 1088 滑雪 記憶化搜尋
滑雪 time limit 1000ms memory limit 65536k total submissions 79619 accepted 29637 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...