按照的順序刷，果然輕鬆愉快。這道題就是dfs，同時記錄結果避免重複。做完後看了看解法，大致如此，大同小異，表示對poj上0ms過的很驚奇，不知如何做到的。
1088
accepted
336k
63ms
c++1683b
/*
id: thestor1
lang: c++
task: poj1088
*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
int dx = , dy = ;
void dfs(int r, int c, const int r, const int c, std::vector> &heights, std::vector> &seqs)
if (seqs[nr][nc] + 1 > seqs[r][c])
} }}
int main()
} // cout << "heights:" << endl;
// for (int r = 0; r < r; ++r)
// // cout << endl;
// }
int maxseq = 1;
for (int r = 0; r < r; ++r)
if (seqs[r][c] > maxseq)
}} cout << maxseq << endl;
return 0;
}
POJ 1088 滑雪 解題報告
poj 1088 滑雪解題報告 正文 description michael 喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael 想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個...
滑雪 poj1088 解題報告
description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道載乙個區域中最長底滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 ...
poj1088 滑雪 解題報告
滑雪 time limit 1000ms memory limit 65536k total submissions 77423 accepted 28779 description michael喜歡滑雪百這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你...