6x6的方格，沿著格仔的邊線剪開成兩部分。
要求這兩部分的形狀完全相同。
如圖：p1.png, 就是可行的分割法。
試計算：
包括這3種分法在內，一共有多少種不同的分割方法。
注意：旋轉對稱的屬於同一種分割法。
請提交該整數，不要填寫任何多餘的內容或說明文字。
由於需要的方式全都是中心對稱，所以一定會經過（3,3）點，那麼不妨從這給點開始dfs，得出來的結果因為是中心對稱的，所以要除以四才得出正確結果。答案509
#include
using
namespace std;
int ans=0;
int dire[4]
[2]=
,//0上,0x,1y
,//1右
,//下
//左 };
bool vis[7]
[7];
void
dfs(
int x,
int y)
int i;
vis[x]
[y]=1;
vis[
6-x][6
-y]=1;
//中心對稱取值
for(i=
0; i<
4; i++)}
vis[x]
[y]=0;
vis[
6-x][6
-y]=0;
}int
main()
2023年藍橋杯A組 方格分割（dfs）
6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖4 1,4 2,4 3 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。題目分析 可以抽象成深度優先搜尋問題，不考慮格...
2017藍橋杯模擬題B方格分割
6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。1 這個不太懂。inclu...
2017藍橋杯 方格分割（DFS）
題目描述 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。輸入 無 輸出 請提交該整數，不要填寫任何多餘的內容或說明...