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;
}

 

posted @ 2013-01-11 16:33  紫忆  阅读(543)  评论(0编辑  收藏  举报