hdu4414 字符串模拟

最新推荐文章于 2021-05-17 15:01:08 发布

ios践行者

最新推荐文章于 2021-05-17 15:01:08 发布

阅读量602

点赞数

CC 4.0 BY-SA版权

文章标签： hdu 字符串模拟暴力

本文链接：https://blog.youkuaiyun.com/u011462377/article/details/9624251

本文介绍了一个使用C++实现的迷宫问题求解算法。该算法通过判断迷宫中是否存在符合特定条件的井号('#')来确定迷宫是否可以被解决。通过对迷宫地图的遍历和条件判断，该程序能够有效地找出符合条件的井号，从而解决迷宫问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<cstring>
#define M 55
using namespace std;
char map [M][M];
int  find (int x,int y)
{
    int a,b,c,d,i;
    a=b=c=d=0;
    for(i=1;map[x-i][y]=='#';i++)
    {
        if(map[x-i][y+1]=='#'||map[x-i][y-1]=='#')
        return 0;
         a=i;
    }
    for(i=1;map[x+i][y]=='#';i++)     
    {
        if(map[x+i][y+1]=='#'||map[x+i][y-1]=='#')
        return 0;
        b=i;
    }
    for(i=1;map[x][y-i]=='#';i++)
    {
        if(map[x+1][y-i]=='#'||map[x-1][y-i]=='#')
        return 0;
        c=i;
    }
    for(i=1;map[x][y+i]=='#';i++)
    {
        if(map[x+1][y+i]=='#'||map[x-1][y+i]=='#')
        return 0;
        d=i;
    }
    if(a==b&&a==c&&a==d&&a)
    return 1;
    else
    return 0;
}
int main ()
{
    int n,i,j,sum;
    while (~scanf("%d",&n),n)
    {
        sum=0;
        memset(map,0,sizeof(map));
        for(i=1;i<=n;i++)
        {
            scanf("%s",map[i]+1);
        }
        for(i=0;i<=n+1;i++)
  map[0][i]=map[i][0]=map[n+1][i]=map[i][n+1]='o';
       for(i=1;i<=n;i++)
       for(j=1;j<=n;j++)
       {
           if(map[i][j]=='#')
           sum+=find(i,j);
       }
        printf("%d\n",sum);
    }
    return 0;
}