有一個N*N的棋盤，把有公共邊的兩個格子叫做相鄰的格子。初始時，某些格子里有病毒。每一秒鐘，只要一個格子至少有兩個相鄰格子染上了病毒，那麼他自己也會被感染。為了讓所有的格子都被感染，初始時最少需要有幾個帶病毒的格子？給出一種方案並證明最優性。
A、1
B、2
C、N
D、N-1
新浪微博 70,000+
移動應用
