POJ 1979 ：Red and Black 搜索

最新推荐文章于 2019-06-30 22:18:05 发布

EnormousZhou

最新推荐文章于 2019-06-30 22:18:05 发布

阅读量250

点赞数

分类专栏：算法文章标签：源代码算法

本文链接：https://blog.csdn.net/qq_33414630/article/details/50769006

版权

算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

题意：给你一个row*col的矩阵，上面的'#'代表你不能走的地方，'.'表示你能走的地方，'@'表示你的起点，问你最多能走多少格。

还是求连到一起的方块。。。但是一开始输入写反了，旋转了90度（之前已经犯过一次这种错误了。。。），WA了好久。

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include <map>
#include<queue>
using namespace std;
int xa,ya;
bool isok[105][105];
int cnt;
void dfs(int x,int y)
{
    if((!isok[x][y])||x<0||y<0||x>=ya||y>=xa)
        return;
    isok[x][y]=false;
    dfs(x+1,y);
    dfs(x,y+1);
    dfs(x,y-1);
    dfs(x-1,y);
    cnt++;
}
int main()
{
    while(cin>>xa>>ya)
    {
        int posx,posy;
        if(!(xa||ya))
            break;
        cnt=0;
        for(int i=0;i<ya;i++)
        {
            char c;
            for(int j=0;j<xa;j++)
            {
                cin>>c;
                if(c=='.')
                    isok[i][j]=true;
                else if(c=='#') isok[i][j]=false;
                else if(c=='@') posx=i,posy=j,isok[i][j]=true;
            }
        }
        dfs(posx,posy);
        cout<<cnt<<endl;
    }
}