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

試計(jì)算：
包括這3種分法在內(nèi)，一共有多少種不同的分割方法。
注意：旋轉(zhuǎn)對(duì)稱的屬于同一種分割法。

輸入
輸出
提示
/*
要使兩部分形狀完全相同，
我們可以發(fā)現(xiàn)，只要我們從中間位置，
兩邊同時(shí)走，而且要兩邊往完全相反的方向走，
只要走到不能走為止就是一種答案（即到達(dá)邊界）
因?yàn)榇嬖谛D(zhuǎn)對(duì)稱，我們搜索到的結(jié)果會(huì)是答案的4倍，
所以最后結(jié)果要除以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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。