CSUOJ 1196- Staginner 去爬山

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;
}