有一个n*n的方形版，N是偶数（如图1，图是n=12为例）。如果两个方块共享一条相同的边，则他们就叫做相邻的，但是方块不和自己本身相邻。现在需要在方块上面做标记，找到最少所需要被做标记的方块，使每方形版上的一个方块都至少和一方块被标记为相邻。