流感传染(C程序设计进阶 第2周)

编程题＃6：流感传染

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

输入

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100.

输出

输出第m天，得流感的人数

样例输入

12345675....#.#.@..#@..#.........4

样例输出

16
代码：
首先是我写的，结果是对的，逻辑交待清楚了，但应该是有哪里不对劲，系统不接受。

//编程题＃6：流感传染
/*
#include <iostream>
using namespace std;
int main()
{
//数据存入n*n矩阵
int n = 0;
cin >> n;
char room[100][100] = { '\0' };
for (int i = 0; i < n; i++)
for (int j = 0; j < n;j++)
{
cin >> room[i][j];
}
//循环m天，定义变化规则:得流感的人会使其邻居传染上流感，空房间不会传染
int m =0 ;
cin >> m;
while (m)
{
//对第1行到第n-2行
for (int i = 1; i < n-1; i++)
for (int j = 1; j < n-1; j++)
{
if (room[i][j] == '@')
{
if (room[i - 1][j] != '#') room[i - 1][j] == '@';
if (room[i + 1][j] != '#') room[i - 1][j] == '@';
if (room[i][j - 1] != '#') room[i - 1][j] == '@';
if (room[i][j + 1] != '#') room[i - 1][j] == '@';
}
}
//对第0行和第n-1行
for (int j = 0; j < n; j++)
{
if (room[0][j] == '@')
{
if (room[1][j] != '#') room[1][j] == '@';
}
if (room[n-1][j] == '@')
{
if (room[n - 2][j] != '#') room[n - 2][j] == '@';
}
}
//对第0列和第n-1列
for (int i = 0; i < n; i++)
{
if (room[i][0] == '@')
{
if (room[i][1] != '#')room[i][1] == '@';
}
if (room[i][n-1] == '@')
{
if (room[i ][n - 2] != '#') room[i][n - 2] == '@';
}
}
m--;
}
//统计m天后得流感的人数
int count = 0;
for (int i = 0; i < n - 1; i++)
for (int j = 0; j < n - 1; j++)
{
if (room[i][j] = '@')
{
count++;
}
}
cout << count << endl;
return 0;
}

这是参考的答案：

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
char a[101][101];
int n, m, sum = 0;
cin >> n;
for(int i = 0;i < n; i++)
{
for(int j = 0; j < n; j++)
{
cin >> a[i][j];
}
}
cin >> m;
for(int d = 1; d <= m; d++)
{
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n;j++)
{
if(a[i][j] == '!')
a[i][j] = '@'; // 将前一天标记的人感染
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0
ada8
; j < n;j++)
{
// 将感染人周围的人标记
if(a[i][j] == '@')
{
if(i + 1 <n && a[i + 1][j] == '.')
a[i + 1][j]='!';
if(j - 1 >= 0 && a[i][j - 1] == '.')
a[i][j - 1] = '!';
if(j + 1 < n && a[i][j + 1] == '.')
a[i][j + 1]='!';
if(i - 1 >= 0 && a[i - 1][j] == '.')
a[i - 1][j] = '!';
}
}
}

}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
if(a[i][j] == '@')
sum++;
}
}
cout << sum << endl;
return 0;
}