题目链接:点击打开链接
题解:
题目就是判断图中有几个十字架,而且任何一个十字架周围不能有其他的字符,可以参照题目样例看。
所以在给出的矩阵周围加一圈‘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;
}