hdu1312 Red and Black（最基础的搜索题）

这个题就是找和'@'相连通的'.'的个数再加1。

深搜和广搜都可以，只不过貌似广搜更省时间。

我的是用广搜写的：

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
char map[21][21];
int h,w,sum;
struct node
{
    int x;
    int y;
};
struct node start;
void make_map()
{
    for(int i=0;i<h;i++)
    {
        for(int j=0;j<w;)
        {
            scanf("%c",&map[i][j]);
            if(map[i][j]=='@')
            {
                start.x=i;
                start.y=j;
                map[i][j]='#';
            }
            j++;
        }
        getchar();
    }
}
void bfs()
{
    int i;
    int help[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
    queue<node>myqueue;
    myqueue.push(start);
    struct node q1,q2;
    while(!myqueue.empty())
    {
        q1=myqueue.front();
        myqueue.pop();
        for(i=0;i<4;i++)
        {
            q2.x=q1.x+help[i][0];
            q2.y=q1.y+help[i][1];
            if(map[q2.x][q2.y]=='.'&&q2.x<h&&q2.x>=0&&q2.y>=0&&q2.y<w)
            {
                map[q2.x][q2.y]='#';
                sum++;
                myqueue.push(q2);

            }
        }
    }
    printf("%d\n",sum);
}
int main()
{
    while(scanf("%d%d",&w,&h)!=EOF&&(w||h))
    {
        getchar();
        sum=1;
        make_map();
        bfs();
    }
    return 0;
}

注意里面在输入过程中的一些\n要用getchar()吃掉，杯具的有一个没吃掉找了20分钟！！！！！！！