http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1196

這道題也是搜索題，還是dfs，我們只需對最后一行進行搜索，然后找到能爬到的最高高度即可，每走

一步我們就計算一次現在處于的高度h，然后與maxh比較。因為開始少寫了一句memset而WA了一遍...

#include<stdio.h>
#include<string.h>
#define N 105

int dx[] = { 0, 0, 1, -1};
int dy[] = { 1, -1, 0, 0};
int map[N][N], vis[N][N];
int n, m;
int h, maxh;
void dfs( int x, int y)
{
int newx, newy;
for( int i = 0; i < 4; i ++)
{
newx = x + dx[i];
newy = y + dy[i];
if( map[newx][newy] && !vis[newx][newy])
{
vis[newx][newy] = 1;
h = n - newx + 1;
if( maxh < h) maxh = h;
dfs( newx, newy);
}
}
}

int main()
{
while( scanf( "%d%d", &n, &m) != EOF)
{
maxh = 0;
memset( map, 0, sizeof( map) ); //這句必不可少
for( int i = 1; i <= n; i ++)
for(int j = 1; j <= m; j ++)
scanf( "%d", &map[i][j]);
memset( vis, 0, sizeof( vis) );
int i = n;
for( int j = 1; j <= m; j ++)
{
if( !vis[i][j] && map[i][j] )
{
vis[i][j] = 1;
dfs( i, j);
}
}
printf( "%d\n", maxh);
}
return 0;
}

?

轉載于:https://www.cnblogs.com/Yu2012/archive/2011/11/10/2244153.html

總結

以上是生活随笔為你收集整理的CSUOJ 1196- Staginner 去爬山的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。