方格分割,藍橋杯

6x6的方格，沿著格仔的邊線剪開成兩部分。

要求這兩部分的形狀完全相同。

如圖：p1.png, p2.png, p3.png 就是可行的分割法。

試計算：

包括這3種分法在內，一共有多少種不同的分割方法。

注意：旋轉對稱的屬於同一種分割法。

請提交該整數，不要填寫任何多餘的內容或說明文字。

沒有任何輸入

輸出乙個整數作為最後的結果

明顯dfs

#include#define ll long long

#define inf 0x3f3f3f3f
using namespace std;
int vis[100][100];
int dir[2][4]=;
int ans=0;
void dfs(int x,int y)
for(int i=0;i<4;i++)
}}int main()

方格分割 藍橋杯）

6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。答案為509 includ...

方格分割 藍橋杯 dfs

6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,p2.png,p3.png 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。這題的確有趣，就是按中心圖...

2017藍橋杯 方格分割（DFS）

題目描述 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。輸入 無 輸出 請提交該整數，不要填寫任何多餘的內容或說明...