解題思路：
這是大佬的思路：
這道題可能上來會想到搜格子，但搜格子意味著更高的復雜度以及判連通的需要，本題似乎搜索要切開的邊更優。由題意，這一條切割線必定經過圖的中心點，那么我們一旦確定了半條到達邊界的分割線，就能根據這半條對稱畫出另外半條。而由于結果中心對稱性，搜索出來的個數應該除以4得出最終結論。在搜索過程中需要注意的是，我們搜索出的半條分割線不能同時經過關于中心對稱的兩個點，所以在標記時，需要將對稱的點也標上。”
??中心點是(3,3)，從（3,3）出發，向右、向左、向上、向下，四個方向DFS即可。
??
思路轉載地址：
https://blog.csdn.net/weixin_43914593/article/details/112257103

這個圖能讓大家更好的理解大佬的思路。

終止條件：

我們會發現，當這條線碰到邊界的時候，就能構成一種情況，因此終止條件為：

if (x == 0 || y == 0 || x == 6 || y == 6)

注意:
這兩行代碼很關鍵!!!

st[3][3] = true; cnt / 4

代碼如下：

#include <iostream> using namespace std; const int N = 10; bool st[N][N]; int cnt;int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};void dfs(int x, int y) {if (x == 0 || y == 0 || x == 6 || y == 6) {cnt++;return ;}for (int i = 0; i < 4; i++) {int xx = x + dx[i], yy = y + dy[i];if (!st[xx][yy]) {st[xx][yy] = true;st[6 - xx][6 - yy] = true;//對稱點也要標記哦dfs(xx, yy);st[xx][yy] = false;st[6 - xx][6 - yy] = false;}xx = xx - dx[i], yy = yy - dy[i];//可有可無，有更規范} }int main() {st[3][3] = true;//這一步很關鍵!!!dfs(3, 3);cout << cnt / 4 << endl;//記得除以4哦！！！return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的[蓝桥杯2017初赛]方格分割-dfs+思维的全部內容，希望文章能夠幫你解決所遇到的問題。

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