TOJ---2816--dfs（巨水）

这题 水的惨不忍睹 但是呢  因为 我心情很好 哈哈~

直接给题目 上代码...

     touch me

// dfs

#include <iostream>
#include <cstring>
#include <ctype.h>
using namespace std;

int n , m;
int cnt;
const int size = 110;
char maze[size][size];
int pos[8][2] = {0,1,0,-1,1,0,-1,0,1,1,1,-1,-1,-1,-1,1};

void dfs( int x , int y )
{
    if( x<0 || x>=n || y<0 || y>=m )
        return;
    for( int i = 0 ; i<8 ; i++ )
    {
        if( maze[ x+pos[i][0] ][ y+pos[i][1] ] == '@' )
        {
            maze[ x+pos[i][0] ][ y+pos[i][1] ] = '*';
            dfs( x+pos[i][0] , y+pos[i][1] );
        }
    }
}

int main()
{
    int i , j;
    while( ~scanf("%d %d",&n,&m) &&(n||m) )
    {
        cnt = 0;
        memset( maze , '*' , sizeof(maze) );
        for( i = 0 ; i<n ; i++ )
        {                
            for( j = 0 ; j<m ; j++ )
            {
                do
                {
                    scanf( "%c",&maze[i][j] );
                }while( isspace(maze[i][j]) );
            }
        }
        for( i = 0 ; i<n ; i++ )
        {
            for( j = 0 ; j<m ; j++ )
            {
                if( maze[i][j]=='@' )
                {
                    cnt++;
                    dfs( i , j );
                }
            }
        }
        printf( "%d
",cnt );
    }
    return 0;
}

today:

　　我和你 还是 都是 念旧 的人

　　你说我 骗了你

　　你猜对了