OpenJudge NOI 1.8 15:细菌的繁殖与扩散

该博客介绍了如何使用二维数组和一维数组来处理矩阵中的问题,以细菌繁殖与扩散为例,阐述了在矩阵中遍历并更新元素的方法。文章通过两种不同的数组表示方式,展示了如何遍历矩阵的相邻位置,并实现特定的数值计算。解题思路包括初始化矩阵,按天数迭代更新每个位置的细菌数量,最后输出结果。
摘要由CSDN通过智能技术生成

【题目链接】

OpenJudge NOI 1.8 15:细菌的繁殖与扩散

【题目考点】

1. 二维数组
2. 方向数组

在一个矩阵中,当前位置为(sx, sy),将下一个位置与当前位置横纵坐标的差值记到一个数组中,即为方向数组。
方向数组有一维数组和二维数组两种写法,效果是等同的。
以遍历上下左右四个方向为例:

  • 一维数组写法
int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0, 1, -1};
for(int i = 0; i < 4; ++i)
{
	int x = sx + dx[i], y = sy + dy[i];
	//(sx,sy)周围的一个新的位置为(x, y)
}
  • 二维数组写法
int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}};
for(int i = 0; i < 4; ++i)
{
	int x = sx + dir[i][0], y = sy + dir[i][1];
	//(sx,sy)周围的一个新的位置为(x, y)
}

【解题思路】

设(i,j)位置有x个细菌,每个细菌只能活一天,但能繁殖出10个后代。所以一天后,(i,j)位置有2x个细菌,(i,j)位置周围8个格子每个位置都会增加x个细菌。
总体来看,就是以(i,j)为中心的9个位置每个位置的细菌数量都增加了(i,j)位置的细菌数量。
输入,设初始值,而后遍历整个二维数组n次(n为天数),每次遍历先存储二维数组当前的状态。遍历时,针对每个位置(i,j),都使以其为中心的9个位置增加a[i][j]。

【题解代码】

解法1:二维方向数组
#include<bits/stdc++.h>
using namespace std;
int dir[8][2] = {{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1},{1,-1},{-1,1}};//周围8个位置 
int main()
{
    int b[10][10] = {}, c[10][10];//c保存此时的状态
    int m, n;
    cin >> m >> n;
    b[5][5] = m;
    for(int k = 1; k <= n; ++k)//k天数
    {
        for(int i = 1; i <= 9; ++i)
            for(int j = 1; j <= 9; ++j)//c数组保存第k-1天的状态 
                c[i][j] = b[i][j];
        for(int i = 1; i <= 9; ++i)
            for(int j = 1; j <= 9; ++j)
            {
                b[i][j] += c[i][j];//中间位置增加c[i][j]
                for(int p = 0; p < 8; ++p)//周围8个位置增加c[i][j] 
                {
                    int x = i + dir[p][0], y = j + dir[p][1];//(i,j)周围的一个位置(x,y) 
                    if(x >= 1 && x <= 9 && y >= 1 && y <= 9)//如果(x,y)在地图范围内 
                        b[x][y] += c[i][j];
                }
            } 
    }
    for(int i = 1; i <= 9; ++i)
    {
        for(int j = 1; j <= 9; ++j)
            cout << b[i][j] << ' ';
        cout << endl;
    }
    return 0;
}
解法2:一维方向数组
#include<bits/stdc++.h>
using namespace std;
int dx[8] = {0,0,1,1,1,-1,-1,-1}, dy[8] = {1,-1,-1,0,1,-1,0,1}; //周围8个位置
int main()
{
    int b[10][10] = {}, c[10][10];//c保存此时的状态
    int m, n;
    cin >> m >> n;
    b[5][5] = m;
    for(int k = 1; k <= n; ++k)//k天数
    {
        for(int i = 1; i <= 9; ++i)
            for(int j = 1; j <= 9; ++j)//c数组保存第k-1天的状态 
                c[i][j] = b[i][j];
        for(int i = 1; i <= 9; ++i)
            for(int j = 1; j <= 9; ++j)
            {
                b[i][j] += c[i][j];//中间位置增加c[i][j]
                for(int p = 0; p < 8; ++p)//周围8个位置增加c[i][j] 
                {
                    int x = i + dx[p], y = j + dy[p];//(i,j)周围的一个位置(x,y) 
                    if(x >= 1 && x <= 9 && y >= 1 && y <= 9)//如果(x,y)在地图范围内 
                        b[x][y] += c[i][j];
                }
            } 
    }
    for(int i = 1; i <= 9; ++i)
    {
        for(int j = 1; j <= 9; ++j)
            cout << b[i][j] << ' ';
        cout << endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值