洛谷 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
main
() printf("%d\n",max);
return
0;}

#include

#include
int a[100+10][100+10];
int vis[100+10][100+10];
int r,c;
int next[2]=,,,};//上 下 左 右 
int max=1;//之前 int max=0;仔細想想第乙個點就算一步。 
void
dfs(int step,int r1,int c1)
}}int
main
() printf("%d\n",max);
return
0;}

#include

#include
int a[100+10][100+10];
int vis[100+10][100+10];
int d[100+10][100+10];
int r,c;
int next[2]=,,,};//上 下 左 右 
int max=1;//3之前 int max=0;仔細想想第乙個點就算一步。 修改此處過了測試點3,5 
void
dfs(int step,int r1,int c1)
}}int
main
() printf("%d\n",max);
return
0;}

#include

#include
int a[100+10][100+10];
int d[100+10][100+10];
int r,c;
int next[2]=,,,};//上 下 左 右 
intfun
(int a,int b)
intdfs(int step,int r1,int c1)
}d[r1][c1]=t;
return t;
}int
main
() printf("%d\n",max);
return
0;}

洛谷 P1434 滑雪

題目描述 michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 1...

洛谷P1434滑雪

題目描述 michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 1...

洛谷 P1434 滑雪

michael喜歡滑雪。這並不奇怪，因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待公升降機來載你。michael想知道在乙個區域中最長的滑坡。區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子 1 2 3 4 5 16 17 ...