考慮一個n*n的棋盤,把有公共邊的兩個格子叫做相鄰的格子。初始時,有些格子里有病毒。每一秒鐘后,只要一個格子至少有兩個相鄰格子染上了病毒,那麼他自己也會被感染。為了讓所有的格子都被感染,初始時最少需要有幾個帶病毒的格子?
A、1
B、n
C、n/2
D、2n
新浪微博 70,000+
移動應用