http://acm.hdu.edu.cn/showproblem.php?pid=4414
sb题啊,我wa了好久,你妹妹。。
就是暴力枚举,然后我的方法是在检查每一位的时候检查他的相邻位,是否符合条件,队友的方法是后面来次dfs、、其实都一样。。
View Code
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char map[100][100]; void init(int len) { for(int i=0;i<len;i++) scanf("%s",map[i]); } int check(int x,int y,int len) { int up=0; int down=0; int left=0; int right=0; int x0,y0; x0=x-1; while(x0>=0) { if(map[x0][y]=='#')up++; else break; if(map[x0][y-1]=='#'||map[x0][y+1]=='#')return 0; //同时检查和他相邻的位 x0--; } x0=x+1; while(x0<len) { if(map[x0][y]=='#')down++; else break; if(map[x0][y-1]=='#'||map[x0][y+1]=='#')return 0; x0++; } y0=y-1; while(y0>=0) { if(map[x][y0]=='#')left++; else break; if(map[x-1][y0]=='#'||map[x+1][y0]=='#')return 0; y0--; } y0=y+1; while(y0<len) { if(map[x][y0]=='#')right++; else break; if(map[x-1][y0]=='#'||map[x+1][y0]=='#')return 0; y0++; } if(up==down&&left==right&&up==left) if(up>=1) return 1; return 0; } void solve(int len) { int ans=0; for(int i=1;i<len;i++) for(int j=1;j<len;j++) if(map[i][j]=='#') if(check(i,j,len))ans++; cout<<ans<<endl; } int main() { int len; while(scanf("%d",&len)) { if(!len)break; init(len); solve(len); } return 0; }