有一個n*n的方形版,N是偶數(如圖1,圖是n=12為例)。如果兩個方塊共享一條相同的邊,則他們就叫做相鄰的,但是方塊不和自己本身相鄰。現在需要在方塊上面做標記,找到最少所需要被做標記的方塊,使每方形版上的一個方塊都至少和一方塊被標記為相鄰。
A、n(n+1)/2
B、n(n+3)/2
C、n(n+2)/4
D、n(n+2)/3
新浪微博 70,000+
移動應用