hdu4414 Finding crosses

题目链接：点击打开链接

题解：

题目就是判断图中有几个十字架，而且任何一个十字架周围不能有其他的字符，可以参照题目样例看。

所以在给出的矩阵周围加一圈‘o'，保证判断边缘的十字架正确存在，可以挨着遍历图中每个点，出现#就分别判断这个#的四个方向，看每个方向有几个#，四个方向#数量一样不，一样的话在判断每个方向周围不存在’o'就可以了

还有一个坑就是输入n的时候，必须n不为0，否则就相当于退出了

代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

char a[110][110];

int dfs(int i,int j)
{
    int q=0,b=0,c=0,d=0,m;
    for(m=1;a[i-m][j]=='#';m++)
    {
        if(a[i-m][j+1]=='#'||a[i-m][j-1]=='#')
            return 0;
        else q=m;
    }
    for(m=1;a[i+m][j]=='#';m++)
    {
        if(a[i+m][j+1]=='#'||a[i+m][j-1]=='#')
            return 0;
        else b=m;
    }
    for(m=1;a[i][j-m]=='#';m++)
    {
        if(a[i-1][j-m]=='#'||a[i+1][j-m]=='#')
            return 0;
        else c=m;
    }
    for(m=1;a[i][j+m]=='#';m++)
    {
        if(a[i-1][j+m]=='#'||a[i+1][j+m]=='#')
            return 0;
        else d=m;
    }
    if(q==b&&q==c&&q==d&&q) return 1;
    else return 0;
}

int main()
{
    int n,ans;
    while(scanf("%d",&n)!=EOF&&n)
    {
        ans=0;
        memset(a,'\0',sizeof(a));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                cin>>a[i][j];
        for(int i=0;i<=n+1;i++)
            a[i][0]=a[0][i]=a[n+1][i]=a[i][n+1]='o';
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                if(a[i][j]=='#')
                     ans+=dfs(i,j);
            }
        printf("%d\n",ans);
    }
    return 0;
}