题目描述
方格分割 - 蓝桥云课 (lanqiao.cn)
题目分析
对于每个图我们可以从中间开始搜索,如果到达边界点就说明找到了一种对称的方法,我们可以直接对此进行答案记录每次进行回溯就会找到不同的图像,如果是一样的图像则算一种情况,故我们将图像旋转一周会发现四种相同的情况,最后答案除4即可
注:对称搜索中,我们如果一个点标记为(x, y)则另一个对称点则为(6 - x, 6 - y)
#include<bits/stdc++.h>
using namespace std;
const int N = 2e3 + 10;
int ans;
bool vis[N][N];
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};
void dfs(int x, int y)
{if(x == 0 || y == 0 || x == 6 || y == 6){ans ++;return;}vis[x][y] = 1;vis[6 - x][6 - y] = 1;for(int i = 0; i < 4; i ++){int nx = x + dx[i];int ny = y + dy[i]; if(nx >= 0 && nx <= 6 && ny >= 0 && ny <= 6 && !vis[nx][ny]){dfs(nx, ny);}}vis[x][y] = 0;vis[6 - x][6 - y] = 0;
}
int main()
{dfs(3, 3);cout << ans / 4;return 0;
}