1003 二哥養細菌

2022-01-17 10:21:19 字數 707 閱讀 2916

類似bfs擴充套件的思想:

將第一代細菌位置入佇列;

佇列中細菌到上下左右沒有細菌的位置進行繁殖、更改這些位置的標記(0->1),繁殖出的新一代細菌入棧;

如果棧空,結束,否則佇列清空,棧中的新一代細菌入佇列;

如果棧空,說明培養皿已經充滿了(題目保證最終能夠充滿培養皿)。

複雜度o(n)。

1 # include 2

3 # define n 10545

inta[n][n], l;

6intm;7

8const

int d[2] = , , , };910

int x[n*n], y[n*n], top;

11int s[n*n], t[n*n], cnt;

1213

intmain()

1427}28

}2930 m = 0;31

while (1

) 44}45

}46if(cnt <= 0) break;47

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

51 top =cnt;

52 ++m;53}

5455 printf("

%d\n

", m);

5657

return0;

58 }

1003 二哥養細菌

二哥不僅種蘋果和花生,還養了很多細菌。二哥的細菌培養皿成方格形,邊長為l。長期培養後,二哥發現了細菌繁殖的規律 最初每個格仔裡的細菌及其後代都會獨立繁殖,每次繁殖都會在其上下左右四個相鄰的格仔裡產生新的細菌,而已經存在的細菌在培養皿充滿細菌之前都不會死亡。另外,有一些格仔裡可能還有抗生素,細菌在有抗...

1008 二哥買期貨

對起始年份和結束年份,可以對每一天單獨判斷 對中間的每個整年,週末總的天數分為兩部分 1.每個整年恰有完整的52個周,所以至少有 2 52 天是週末 2.閏年時,366 7 2,需要判斷12 31和12 30是否為週末即可,平年需要判斷12 31是否為週末 對中間的每個整年,都有11天假日,注意週末...

1038 二哥的約瑟夫

話說二哥當年學習資料結構的時候遇到了那道猴子報數的題目,其實這就是經典的約瑟夫問題。可是當年的二哥還是個毛頭小子,只會用模擬的方法,而其他同學卻使用了一些令二哥完全摸不到頭腦的方法。二哥一怒之下改了題目 話說當年花果山的猴子要選大王,選舉辦法如下 所有猴子按1 m編號圍坐一圈,二哥站在圈中心,由二哥...