第八届蓝桥杯省赛C/C++ A组第4题 方格分割

参考了http://blog.csdn.net/y1196645376/article/details/69718192，这个大哥的思路很巧妙。

思路：

dfs。

实现：

 #include <iostream>
 #include <cstdio>
 using namespace std;

 const int N = ;
 const int dx[] = { , , -,  };
 const int dy[] = { , , , - };

 bool vis[][];

 int dfs(int x, int y)
 {
     if (x ==  || x == N || y ==  || y == N)
     {
         return ;
     }
     int cnt = ;
     for (int i = ; i < ; i++)
     {
         int nx = x + dx[i];
         int ny = y + dy[i];
         if (nx >=  && nx <= N && ny >=  && ny <= N && !vis[nx][ny])
         {
             vis[nx][ny] = true;
             vis[N - nx][N - ny] = true;
             cnt += dfs(nx, ny);
             vis[nx][ny] = false;
             vis[N - nx][N - ny] = false;
         }
     }
     return cnt;
 }

 int main()
 {
     vis[][] = true;
     cout << dfs(, ) /  << endl;
     return ;
 }