有一个N*N的棋盘，把有公共边的两个格子叫做相邻的格子。初始时，某些格子里有病毒。每一秒钟，只要一个格子至少有两个相邻格子染上了病毒，那么他自己也会被感染。为了让所有的格子都被感染，初始时最少需要有几个带病毒的格子？给出一种方案并证明最优性。