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

}
}