6x6的方格，沿著格仔的邊線剪開成兩部分。
要求這兩部分的形狀完全相同。
如圖4-1,4-2,4-3：就是可行的分割法。
試計算：
包括這3種分法在內，一共有多少種不同的分割方法。
注意：旋轉對稱的屬於同一種分割法。
請提交該整數，不要填寫任何多餘的內容或說明文字。
題目分析：可以抽象成深度優先搜尋問題，不考慮格仔，考慮線的交點，並以中間點開始向上下左右是個方向分別遍歷，遍歷的同時遍歷互相對稱的另外一邊的點。到達邊界之後即ans++；不過最後的答案記得要除以4，因為題目說了旋轉對稱的屬於同一種分法。
答案是509.
#include #include #include #include using namespace std;
int dx[4] = ;
int dy[4] = ;
bool vis[10][10];
int n = 6;
int counts = 0;
void dfs(int x,int y)
for(int i = 0; i < 4; i++) }
}int main()
2017藍橋杯b組方格分割（dfs）
6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 p1.png,就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。由於需要的方式全都是中心對稱，所以一定會經過 3,3 ...
2017藍橋杯 方格分割（DFS）
題目描述 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖 就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。請提交該整數，不要填寫任何多餘的內容或說明文字。輸入 無 輸出 請提交該整數，不要填寫任何多餘的內容或說明...
藍橋杯2017初賽 方格分割
題目描述 6x6的方格，沿著格仔的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖就是可行的分割法。試計算 包括這3種分法在內，一共有多少種不同的分割方法。注意 旋轉對稱的屬於同一種分割法。輸出 輸出乙個整數表示答案 題解 觀察可以知道，分界線上的點在圖案上是關於點 3，3 對稱的，所以從這個點開...