15_细菌的繁殖与扩散

/*Name: 15_细菌的繁殖与扩散Copyright: Author: Date: 29-08-17 10:53Description: 15_细菌的繁殖与扩散
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，
而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。
求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。
输入
输入为两个整数，第一个整数m表示中心位置细菌的个数（2 ≤m ≤30），第二个整数n表示经过的天数（1 ≤n ≤4）
输出
输出九行九列整数矩阵，每行的整数之间用空格分隔。整个矩阵代表n天后细菌在培养皿上的分布情况。
样例输入
2 1
样例输出
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 2 4 2 0 0 0
0 0 0 2 2 2 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
*/
#include <iostream>
#include <cstdio>using namespace std;const int N = 9;
int A[N][N], B[N][N];
int X[8] = {-1,-1,-1,0,1,1,1,0};//行坐标变化，从西北角开始
int Y[8] = {-1,0,1,1,1,0,-1,-1};//列坐标变化，从西北角开始int main()
{int n = 9, t, r, c;cin >> A[4][4] >> t;for (int d=0; d<t; d++){for (int i=0; i<n; i++){for (int j=0; j<n; j++){if (A[i][j] == 0)continue; B[i][j] += A[i][j] * 2;for (int k=0; k<8; k++){r = i+X[k];c = j+Y[k];if (r>=0 && r<n && c>=0 && c<n)B[r][c] += A[i][j];}}}  for (int i=0; i<n; i++){for (int j=0; j<n; j++){A[i][j] = B[i][j];B[i][j] = 0; //寿命仅1天 }} }for (int i=0; i<n; i++){for (int j=0; j<n; j++){cout << A[i][j] << " ";}cout << endl;}return 0;
}

15_细菌的繁殖与扩散相关推荐

OpenJudge NOI 1.8 15:细菌的繁殖与扩散
[题目链接] OpenJudge NOI 1.8 15:细菌的繁殖与扩散 [题目考点] 1. 二维数组 2. 方向数组在一个矩阵中,当前位置为(sx, sy),将下一个位置与当前位置横纵坐标的差值记 ...
【c++细菌的繁殖与扩散】毒瘤题目的题解与说明
好吧,可能对于各位神犇来说这题也没什么毒性..但我在这题里面挣扎了很久啊啊啊!!!还是感谢我的同桌教会了我这道题QWQ 问题 M: 细菌的繁殖与扩散题目描述在边长为9的正方形培养皿中,正中心位置有 ...
C++_细菌的繁殖与扩散_题解
题目描述在边长为9的正方形培养皿中,正中心位置有m个细菌.假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中.求经过 ...
1611:细菌的繁殖与扩散
描述在边长为9的正方形培养皿中,正中心位置有m个细菌.假设细菌的寿命仅一天,但每天可繁殖10个后代,而且这10个后代,有两个分布在原来的单元格中,其余的均匀分布在其四周相邻的八个单元格中.求经过n( ...
计算细菌菌落繁殖时间
x=eval(input()) y=eval(input()) i=0 z=x while z<=2*x: z=z*(1+y) i+=1 print(i)
【C++广度搜索入门】面积
毫无意义的前言我的蒟蒻之路终于走到了搜索这一关!经历了深搜懵逼后来到了广搜懵逼态.广搜第一题就卡了我一天...各位巨佬们别笑,是真的...算法的理解从1到2很容易,但是从0到1很难.了解BFS(广搜 ...
2020年09月-电子学会青少年等级考试C语言（二级）真题与解析
2020年09月软件编程(C语言)等级考试(二级) 分数:100 题数:5时间限制:1000 ms 内存限制:65536 kB 1.单词倒排 [题目描述] 编写程序,读入一行英文(只包含字 ...
【OpenJudge NOI】题解目录
[OpenJudge NOI]题解目录 OJ链接:OpenJudge NOI 以下为本人做的OJ题解针对每一道题我都会给出题目考点.解题思路.题解代码.必要时也会给出不同的解题方法. 如有不足之处, ...
C++编程一级二级三级四级五级题库260题及参考答案第六版
C语言一级题库80题 C语言一级考纲说明 1.计算(a+b)/c的值 2.反向输出一个三位数(2020年真题) 3.打印字符 4.输出保留12位小数的浮点数 5.判断能否被3,5,7整除 6.骑车与走 ...

15_细菌的繁殖与扩散

15_细菌的繁殖与扩散相关推荐

最新文章

热门文章