解題思路：
中文題。。。題意已經很清楚了，直接搜尋就行了，不過需要記憶化，不然會超時，就是用乙個vis陣列儲存上次搜尋過的路，這樣一來，曾經搜尋過的路，就不需要再走了。。。
ac**：
#include #include #include #include using namespace std;
const int dx = ,dy = ;
int node[110][110];
int vis[110][110];
int r,c;
int dfs(int x,int y)
vis[x][y] = sum;
return sum;
}int main()
return 0;
}
POJ 1088 滑雪 遞迴 記憶化搜尋）
description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 ...
POJ 1088 滑雪 記憶化搜尋
滑雪 time limit 1000ms memory limit 65536k total submissions 79619 accepted 29637 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...
POJ 1088 滑雪 DFS（記憶化）
滑雪time limit 1000ms memory limit 65536k total submissions 80532 accepted 30038 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不...