信息学奥赛一本通 1191：流感传染 (耙耙)

http://ybt.ssoier.cn:8088/problem_show.php?pid=1191

感觉 坑好多。
新建一个b的二维数组，用来存流感的感染次数与关系
比如 一开始时候
00000
00010
00100
00000
00000
第二天
00020
00212
00120
00200
00000
第三天
00320
00212
00123
03230
00300

注意.必须是 ‘.’ 才可以允许感染

if(a[xx][yy]=='.') 	b[xx][yy]=k;

AC代码:

#include<bits/stdc++.h>
using namespace std;
char a[105][105]; 
int  b[105][105];
int n;
int m;
int g[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int ans;
void print(){
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout<<b[i][j];
		}
		cout<<endl;
	}
	cout<<endl<<endl;
}
int main(){
	freopen("cpp.in","r",stdin);
	freopen("cpp.out","w",stdout);
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
			if(a[i][j]=='@'){
				b[i][j] = 1 ;
			}
		}
	}
	cin>>m;
	for(int k=2;k<=m;k++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				//找到病毒后, 将他们上下左右都设置成病毒 
				if(b[i][j]==k-1){
					for(int p=0;p<4;p++){
						int xx = i + g[p][0];
						int yy = j + g[p][1]; 
						if( xx>=0 && yy>=0 && xx<n && yy<n  ){ 
							if(a[xx][yy]=='.')
								b[xx][yy]=k;
						}
					}
				}
			}
		}
//		print();
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(b[i][j]>0){
				ans++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}