poj-1979 && hdoj

http://poj.org/problem?id=1979

基础搜索。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <cstring>
#include <string>
#include <algorithm>
#include <string>
#include <set>
#include <functional>
#include <numeric>
#include <sstream>
#include <stack>
#include <map>
#include <queue>

#define CL(arr, val)    memset(arr, val, sizeof(arr))

#define ll long long
#define inf 0x7f7f7f7f
#define lc l,m,rt<<1
#define rc m + 1,r,rt<<1|1
#define pi acos(-1.0)

#define L(x)    (x) << 1
#define R(x)    (x) << 1 | 1
#define MID(l, r)   (l + r) >> 1
#define Min(x, y)   (x) < (y) ? (x) : (y)
#define Max(x, y)   (x) < (y) ? (y) : (x)
#define E(x)        (1 << (x))
#define iabs(x)     (x) < 0 ? -(x) : (x)
#define OUT(x)  printf("%I64d
", x)
#define lowbit(x)   (x)&(-x)
#define Read()  freopen("a.txt", "r", stdin)
#define Write() freopen("dout.txt", "w", stdout);
#define maxn 1000000000
#define N 25
using namespace std;

char filed[25][25];
int w,h,sum;
int dir[4][2]={-1,0,1,0,0,1,0,-1};

void dfs(int x,int y)
{
    for(int i=0;i<4;i++)
    {
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];
        if(xx>=0&&xx<h&&yy>=0&&yy<w&&filed[xx][yy]=='.')
        {
            sum++;
            filed[xx][yy]='#';
            dfs(xx,yy);
        }
    }
}
int main()
{
    //freopen("a.txt","r",stdin);
    while(~scanf("%d%d",&w,&h)&&w+h)
    {
        getchar();
        for(int i=0;i<h;i++)
            scanf("%s",filed[i]);
        int a,b;
        for(int i=0;i<h;i++)
            for(int j=0;j<w;j++)
            if(filed[i][j]=='@')
            {
                a=i;
                b=j;
            }
        //printf("%d %d
",a,b);
        sum=1;
        filed[a][b]='#';
        dfs(a,b);
        printf("%d
",sum);
    }
   return 0;
}