http://acm.hdu.edu.cn/showproblem.php?pid=4414
题意:找有多少个十字架,十字架周围不能有#。
思路:用简单暴力就可以过。
反思:这个题目做了很久,wa了4次。第一次写的代码中有两个错误,一是没有判断十字架自己最中心的那个是不是为#,而是没有排除到了最末位时,o与#这组数据
#include<iostream>
#include<string.h>
using namespace std;
char s[60][60];
int n;
int main()
{
while(scanf("%d",&n)>0)
{
if(n==0)
break;
int count=0,w1=0,w2=0;
int i,j;
for(i=0;i<n;i++)
{
scanf("%s",s[i]);
}
for( i=1;i<n-1;i++)
{
for( j=1;j<n-1;j++)
{
if(s[i-1][j]=='#'&&s[i+1][j]=='#'&&s[i][j-1]=='#'&&s[i][j+1]=='#'&&s[i][j]=='#')
{
int a,b;
a=1;
b=1;
w1=0;
w2=0;
while(1)
{
if((i-a>=0||i+a<n)&&w1==0)
{
if(i-a<0&&s[i+a][j]=='#')
break;
else
if(i+a>=n&&s[i-a][j]=='#')
break;
else
if(s[i-a][j]!='#'||s[i+a][j]!='#') //此处一开始没有考虑
break;
else
if(s[i+a][j]=='#'&&s[i-a][j]=='#')
{
if(s[i+a][j+1]=='#'||s[i+a][j-1]=='#')
break;
if(s[i-a][j+1]=='#'||s[i-a][j-1]=='#')
break;
}
a++;
if(i-a<0&&s[i+a][j]=='o')
w1=1;
else
if(i+a>=n&&s[i-a][j]=='o')
w1=1;
else
if(i+a>=n&&i-a<0)
w1=1;
else
if(s[i-a][j]=='o'&&s[i+a][j]=='o')
w1=1;
}
if((j-b>=0||j+b<n)&&w2==0)
{
if(j-b<0&&s[i][j+b]=='#')
break;
else
if(j+b>=n&&s[i][j-b]=='#')
break;
else
if(s[i][j+b]!='#'||s[i][j-b]!='#')
break;
else
if(s[i][j+b]=='#'&&s[i][j-b]=='#')
{
if(s[i+1][j+b]=='#'||s[i-1][j+b]=='#')
break;
if(s[i+1][j-b]=='#'||s[i-1][j-b]=='#')
break;
}
b++;
if(j-b<0&&s[i][j+b]=='o')
w2=1;
else
if(j+b>=n&&s[i][j-b]=='o')
w2=1;
else
if(j+b>=n&&j-b<0)
w2=1;
else
if(s[i][j+b]=='o'&&s[i][j-b]=='o')
w2=1;
}
if(w1==1&&w2==1)
break;
}
if(a==b&&w1==1&&w2==1)
count++;
}
}
}
printf("%d\n",count);
}
return 0;
}