hdu4414（字符水题）

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;

}