hdu 4414 2012杭州网络赛

给出一个图，要求 图中‘#’组成了多少个 十字架，要注意十字架的宽度是奇数，比赛的时候队友 dfs过的，不过我这样做也挺快。。

思路：对每个‘#’进行判断，上下左右 ，步长为1 ，2，。。。25里面是不是都是符合条件，符合的话判断是不是个数为奇数即可

#include<iostream>
#include<algorithm>

const int maxn=55;
char map[maxn][maxn];
int dx[]={-1,0,1,0},dy[]={0,-1,0,1};
int n;

bool ok(int x,int y){
	return x>=0&&x<n&&y>=0&&y<n;
}

bool check(int x,int y){
	int cnt=0;
	for(int i=1;i<=25;i++){
		int tmpc=0;
		for(int j=0;j<4;j++){

			int xx=x+dx[j]*i,yy=y+dy[j]*i;

			if(ok(xx,yy) && map[xx][yy]=='#'){
				tmpc++;
				if(j%2==0){
					if(yy>0&&map[xx][yy-1]=='#' || yy<n-1&&map[xx][yy+1]=='#')return false;
					cnt++;
				}
				else {
					if(xx>0&&map[xx-1][yy]=='#' || xx<n-1&&map[xx+1][yy]=='#')return false;
					cnt++;
				}
			}
		}
		if(tmpc==0)break;
		if(tmpc!=4)return false;
	}
	if(cnt%2==0&&cnt>0)return true;
	else return false;
}

int main(){
	while(scanf("%d",&n)&&n){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++)scanf(" %c",&map[i][j]);
		}

		int ans=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				if(map[i][j]=='#' && check(i,j))ans++;
			}
		}


		printf("%d\n",ans);

	}
}