oj1003 :二哥养细菌

这里是引用
二哥不仅种苹果和花生,还养了很多细菌。二哥的细菌培养皿成方格形,边长为L。长期培养后,二哥发现了细菌繁殖的规律:最初每个格子里的细菌及其后代都会独立繁殖,每次繁殖都会在其上下左右四个相邻的格子里产生新的细菌,而已经存在的细菌在培养皿充满细菌之前都不会死亡。另外,有一些格子里可能还有抗生素,细菌在有抗生素的格子里无法繁殖。
二哥于是发明了一个游戏:取一个新的培养皿,在某些格子里放入细菌或抗生素,然后观察细菌不断繁殖直至充满整个培养皿的所有没有抗生素的格子。不过二哥已经对这个游戏厌烦了,他现在只想知道经过多少轮繁殖后,细菌会充满整个培养皿(不算有抗生素的格子)。
输入格式
第1行有1个整数,边长L。
第2行至第L+1行,每行有L个整数,取值为0、1或2。0表示格子里最初没有细菌,1表示格子里最初有细菌,2表示格子里最初有抗生素。
输出格式
输出一个整数m,表示经过m轮繁殖后,细菌会充满整个培养皿(不算有抗生素的格子)。
说明
【样例解释】
第一轮繁殖:
2 1 0
1 1 1
0 1 0
第二轮繁殖:
2 1 1
1 1 1
1 1 1
【数据范围】
对于全部数据:1≤L≤1001≤L≤100 ,保证最终能够充满培养皿(不算有抗生素的格
————————————————
版权声明:本文为CSDN博主「二哥便是我一生的信仰」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/promesky/article/details/102319051

#include<stdio.h>
int bac[101][101]={0};
int bac1[101][101]={0};
int main()
{int i,j,l,circle=0;
scanf("%d",&l);
for(i=1;i<=l;i++)
  for(j=1;j<=l;j++)
    {scanf("%d",&bac[i][j]);
     bac1[i][j]=bac[i][j];
 }
 int flag=0;
 while(1)
 {flag=0;
 for(i=1;i<=l;i++)
 { for(j=1;j<=l;j++)
    if(bac[i][j]==1)
     {if(bac[i-1][j]==0) bac1[i-1][j]=1;
      if(bac[i+1][j]==0) bac1[i+1][j]=1;
   if(bac[i][j+1]==0) bac1[i][j+1]=1;
      if(bac[i][j-1]==0) bac1[i][j-1]=1;
     }else if(bac[i][j]==0) flag=1;}
if(!flag)break; 
circle++;
for(i=1;i<=l;i++)
  for(j=1;j<=l;j++)
    bac[i][j]=bac1[i][j];      
}
printf("%d",circle);
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值