流感问题C语言,c++,c_C/C++ “流感传染”算法问题，c++,c,visual-studio,javascript,python - phpStudy...

C/C++ “流感传染”算法问题

还没有学过算法，感觉用的方法有些笨。

刚学了函数就用上了。

请大神看看有什么可以改进的地方吗，或者有哪些代码不太规范的地方？

而且 vs2015 好像还不支持 变长数组，所以只能定义常量。

有没有大神教一下怎么定义变长数组。

以下是我的代码

#include

#include

using namespace std;

const int N = 5; //定义宿舍边长

char dorm[N][N]; //定义一个N*N的全局 二维字符数组

int function(int a)

{

int count = 0; //用来记录所有宿舍共有多少个感染者

for (int i = 1; i < a; i++)

{

for (int i = 0; i < N; i++)

{

for (int j = 0; j < N; j++)

{

if (dorm[i][j] == '@') //找到数组中感染的人“@”。把其上下左右都标为“*”，以避免多算上新患者，避免使新患者周围也被传染。

{

if (i + 1 < N && dorm[i + 1][j] != '#' && dorm[i + 1][j] != '@') //考虑边界和 空房子的情况

dorm[i + 1][j] = '*';

if (j + 1 < N && dorm[i][j + 1] != '#' && dorm[i][j + 1] != '@')

dorm[i][j + 1] = '*';

if (i - 1 >= 0 && dorm[i - 1][j] != '#' && dorm[i - 1][j] != '@')

dorm[i - 1][j] = '*';

if (j - 1 >= 0 && dorm[i][j - 1] != '#' && dorm[i][j - 1] != '@')

dorm[i][j - 1] = '*';

}

}

}

for (int k = 0; k < N; k++) //一次传染完成后，将新传染的“*”赋值为“@”

{

for (int h = 0; h < N; h++)

{

if (dorm[k][h] == '*')

dorm[k][h] = '@';

}

}

}

for (int i = 0; i < N; i++) //统计感染者人数

for (int j = 0; j < N; j++)

{

if (dorm[i][j] == '@')

count++;

}

return count;

}

int main()

{

cout << "请输入宿舍感染情况矩阵:" << endl;

for (int i = 0; i < N; i++)

for (int j = 0; j < N; j++)

cin >> dorm[i][j];

int day; //输入第几天

cout << "请输入第几天:" << endl;

cin >> day;

cout << "此时感染人数:" << function(day) << endl;

cout << "此时感染情况" << endl;

for (int i = 0; i < N; i++) //输出此时的宿舍感染分布情况

{

for (int j = 0; j < N; j++)

cout << dorm[i][j] << ' ';

cout << endl;

}

return 0;

}

相关阅读:

这道题为什么选B

hadoop结合ignite，如何使用HDFS和IGFS双文件系统？

关于构建大型SPA的疑问

python 实例化对象能够直接添加属性的意义是什么？

请问这个c++是什么意思

怎么用java实现跨域cookie？

关于angular中$parent的疑问

PHP：如何使用内置函数处理数组的键值

学习嵌入式有那几个方向？

thinkphph微信用户信息推送在哪里设置？

能不能用 CSS3 画出以下图形？感谢！

使用angularjs，在指令中如何绑定不同的回调函数？

mysql数据自动备份，大家一般怎么弄？

localResizeIMG微信浏览器和QQ浏览器不支持怎么办

七牛云 如何用java在服务器生成token

javascript分页的原理是什么？

关于clearTimeout的疑问

ios 原生地图api能做到标注点聚合吗？

如果想360兼容模式打开后默认情况下就是ie7以上的(比如ie8或ie9或再上面)，这个有办法处理吗

关于使用各种云服务器或云服务的一个小疑问，谢谢！