題目描述
6x6的方格，沿著格子的邊線剪開成兩部分。要求這兩部分的形狀完全相同。
如下3幅圖： 就是可行的分割法。

試計算：
包括這3種分法在內，一共有多少種不同的分割方法。
注意：旋轉對稱的屬于同一種分割法。

輸入
輸出
提示
/*
要使兩部分形狀完全相同，
我們可以發現，只要我們從中間位置，
兩邊同時走，而且要兩邊往完全相反的方向走，
只要走到不能走為止就是一種答案（即到達邊界）
因為存在旋轉對稱，我們搜索到的結果會是答案的4倍，
所以最后結果要除以4
*/

Ac_code: #include <bits/stdc++.h> using namespace std; bool vis[8][8]; int ans; int step_x[] = {-1,1,0,0},step_y[]= {0,0,-1,1}; void dfs(int sx,int sy) {if(sx==0||sx==6||sy==0||sy==6){ans++;return;}for(int i = 0; i < 4; i++){int x = sx + step_x[i];int y = sy + step_y[i];if(x<0||x>6||y<0||y>6) continue;if(!vis[x][y]){vis[x][y] = true;vis[6-x][6-y] = true;dfs(x,y);vis[x][y] = false;vis[6-x][6-y] = false;}} } int main() {ans = 0;vis[3][3] = true;dfs(3,3);cout<<(ans/4)<<endl;return 0; }

總結

以上是生活随笔為你收集整理的问题 F: 小鱼的格子裁剪（dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。