http://ybt.ssoier.cn:8088/problem_show.php?pid=1191
【题目描述】
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
【输入】
第一行一个数字n,n不超过100,表示有n*n的宿舍房间。
接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。
接下来的一行是一个整数m,m不超过100。
【输出】
输出第m天,得流感的人数。
【输入样例】
5 ....# .#.@. .#@.. #.... ..... 4
【输出样例】
16
感觉这个放在递推里面不合适。。。。
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=100;
char f[maxn+1][maxn+1];//房间
char f2[maxn+1][maxn+1];//新感染的人的房间
/*
....#
.#.@.
.#@..
#....
.....
...@#
.#@@@
.#@@.
#.@..
.....
..@@#
.#@@@
.#@@@
#@@@.
..@..
.@@@#
.#@@@
.#@@@
#@@@@
.@@@.
*/
int n;
void input()
{
scanf("%d", &n);
for(int i=0;i<n;i++)
scanf("%s", f[i]);
}
void dump()
{
for(int i=0;i<n;i++)
printf("%s
", f[i]);
}
void calc()
{
int count=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
//如果不是病人,就继续下一个
if(f[i][j]=='@')
count++;
}
printf("%d
", count);
}
int dxy[4][2]={{-1,0}, {1,0}, {0,-1}, {0,1}};//上下 左右
int main()
{
input();
int m;
scanf("%d", &m);
//每天都在感染上下左右的病人
for(int d=2;d<=m;d++)//m-1天
{
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
//如果不是病人,就继续下一个
if(f[i][j]!='@')
continue;
for(int d=0;d<4;d++)//四个方向遍历
{
int x=i+dxy[d][0];
int y=j+dxy[d][1];
if(x>=0&&x<n && y>=0&& y<n)
{
if(f[x][y]=='.')
{
f2[x][y]=1;//怕感染的影响后面循环的判断,先保存到一个临时数组里
}
}
}
}
// 临时数组里的复制出来
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(f2[i][j]==1)
{
f[i][j]='@';
f2[i][j]=0;
}
}
// dump();
}
//计算总共多少人
calc();
return 0;
}