3022: 流感传染一眼丁真

解题思路:        遍历数组s在哪有@，有就在另一个数组上标记为1；数组s遍历完后，遍历数组a，在有标记的位置对应数组s[ i ][ j ]，后判断是s[ i ][ j ]四个方向是否能被感染；能感染就在从   .    变为  @  ；

注意事项：  不能在标记时直接感染四周，要将第1天全部都标记后才能开始感染

参考代码:

#include<stdio.h>
void decision(char s[][101],int n,int i,int j);
int main(){
	int n,i,j,d,k,l;
	char s[101][101];
	int a[101][101]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++){
		getchar();
		for(j=0;j<n;j++){
			scanf("%c",&s[i][j]);
		}
	}
	scanf("%d",&d);
	while(--d){
		for(i=0;i<n;i++){                            //标记第1天的感染人数
			for(j=0;j<n;j++){
				if(s[i][j]=='@'){
					a[i][j]=1;
				}
			}
		}
		for(k=0;k<n;k++){                           //开始感染
			for(l=0;l<n;l++){
				if(a[k][l]==1){
					decision(s,n,k,l);
				}
			}
		}
	}
	int sum=0;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(s[i][j]=='@'){
				sum++;
			}
		}
	}
	printf("%d",sum);
	return 0; 
} 
void decision(char s[][101],int n,int i,int j){
	if(i>0&&s[i-1][j]=='.') s[i-1][j]='@';
	if(i<n-1&&s[i+1][j]=='.') s[i+1][j]='@';
	if(j>0&&s[i][j-1]=='.') s[i][j-1]='@';
	if(j<n-1&&s[i][j+1]=='.') s[i][j+1]='@';
}