1003 二哥養細菌

二哥不僅種蘋果和花生，還養了很多細菌。二哥的細菌培養皿成方格形，邊長為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

≤100

'>1≤l≤100

，保證最終能夠充滿培養皿（不算有抗生素的格仔）。

3

2 0 0
0 1 0
0 0 0

2

#includeusing

namespace
std;
struct
box};
intmain()
}while(!judge)}}
}for(int i=0;i)}}
}cout

}

1003 二哥養細菌

類似bfs擴充套件的思想 將第一代細菌位置入佇列 佇列中細菌到上下左右沒有細菌的位置進行繁殖 更改這些位置的標記 0 1 繁殖出的新一代細菌入棧 如果棧空，結束，否則佇列清空，棧中的新一代細菌入佇列 如果棧空，說明培養皿已經充滿了 題目保證最終能夠充滿培養皿 複雜度o n 1 include 2 3...

1008 二哥買期貨

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

1038 二哥的約瑟夫

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