題目鏈結
此題運用功能強大的 ~~暴力搜尋~~
記憶化搜尋才是重點！！！
然而，這是一道經典的dp問題
如果我們用$dis[i][j]$來表示座標為$(i,j)$時的高度
$cnt[i][j]$ 是我們的記憶化陣列
在合法的前提下，就有狀態轉移方程：
$dis[i][j]=max(dis[i-1][j],dis[i][j-1],dis[i+1][j],dis[i][j+1])$
好啦，直接上**吧：其實挺暴力:
$2^$
#include#include#include
using
namespace std;//
標頭檔案不說啥
int dis[100][100
];int cnt[100][100
];int row,col;//
行列數inline int dp(int i, int j)//
狀態轉移
intmain()
洛谷 P1434 滑雪
題目描述 michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 1...
洛谷 p1434 滑雪
洛谷 p1434 滑雪 1.附上70分 include include int a 100 10 100 10 int vis 100 10 100 10 int r,c int next 2 上 下 左 右 int max 0 void dfs int step,int r1,int c1 int...
洛谷P1434滑雪
題目描述 michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 1...