我的小伙伴呢
Description
小y和他的小伙伴们到魔窟去探险,然而不幸发生坍塌后小y的小伙伴们掉落到了不同的地点。 当然了,小y的小伙伴们都会飞行魔法,可以飞出魔窟,但是魔窟中某些地方安装了魔法干扰器,若周围魔法干扰器超过4个便不能使用飞行魔法。魔窟可以看作n×n的地图,当中.表示为空地,#表示为魔法干扰器,小y的小伙伴字母A表示。问有多少小伙伴可以独自飞出魔窟呢?周围即表示 左上,上,右上,左,右,左下,下,右下 八个位置。
Input
第一行为T,为T组数据。每组数据第一行为n,之后为一个n*n地图。除”.”,”#”和”A”外不含有其他字符。数据范围(0 < T < 100,0 < n ≤ 100.)
Output
每组数据输出一行,为可以飞出魔窟的小伙伴的数量。
Sample Input
Sample Output
1
2
HINT
#include<stdio.h>
int main(){
int i,j,k,n,m,count=0,flgh=0,s;
scanf("%d",&n);
char a[100][100];
int b[n];
for(i=0;i<n;i++){
scanf("%d",&m);
for(j=0;j<m;j++){
for(k=0;k<m;k++){
scanf("%c",&a[j][k]);
}
getchar();
}
for(k=0;k<m;k++){
for(j=0;j<m;j++){
if(a[k][j]=='A'){
count=0;
if(a[k-1][j-1]=='#') count++;
if(a[k-1][j]=='#') count++;
if(a[k-1][j+1]=='#') count++;
if(a[k][j-1]=='#') count++;
if(a[k][j+1]=='#') count++;
if(a[k+1][j-1]=='#') count++;
if(a[k+1][j]=='#') count++;
if(a[k+1][j+1]=='#') count++;
if(count<=4) s++;
}
}
}
b[i]=s;
s=0;
}
for(i=0;i<n;i++){
printf("%d\n",b[i]);
}
return 0;
}