6x6的方格，沿著格仔的邊線剪開成兩部分。
要求這兩部分的形狀完全相同。
如圖：p1.png, p2.png, p3.png 就是可行的分割法。
試計算：
包括這3種分法在內，一共有多少種不同的分割方法。
注意：旋轉對稱的屬於同一種分割法。
題目思路：
這道題確實看上去有點棘手，基本是用深搜的解法，但是深搜需要遍歷的起點以及終點，這道題確實一開始看上去很懵，但是我們仔細看一下會發現，沿著中心點開始剪開，剪到邊界兩邊的剪痕痕跡相同，所以我們建乙個二維陣列，把中心點作為起點，兩個人走著完全對稱的路徑，若都能走到邊界則總方案數加1，由於是中心對稱圖形，所以最終得到的結果除以4即可。那麼這道題便迎刃而解了。
public class squarepartition ,,,};
//方案數
static int ans = 0;
//深搜函式,以(3,3)點為遍歷的起點,兩邊同時走,走到邊界則結束
static void dfs(int x,int y)
for(int i=0; i<4; i++)
vis[dx][dy] = 1;
vis[6-dx][6-dy] = 1;
dfs(dx,dy);
//回溯
vis[dx][dy] = 0;
vis[6-dx][6-dy] = 0;
} }public static void main(string args)
}
第八屆藍橋杯 第四題方格分割
6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。說明 這道題用到的是深度優...
第八屆藍橋杯第四題方格分割
題目如下 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。思路如下 從正方...
藍橋杯 方格分割（第八屆第四題）
試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。第一次做的時候有點不理解中心對稱，查了一下 中心對稱是指把乙個圖形繞著某一點旋轉180 如果它能夠與另乙個圖形重合，那麼就說這兩個圖形關於這個點對稱或中心對稱 c...