方格分割 dfs &&思维

最新推荐文章于 2024-05-04 12:32:13 发布

究极无敌暴龙战神

最新推荐文章于 2024-05-04 12:32:13 发布

阅读量65

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/m0_53203911/article/details/114953467

版权

搜索专栏收录该内容

15 篇文章 0 订阅

订阅专栏

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。
如图：

#include<iostream>
#include<cstring>
using namespace std;
#define maxn 7
bool vis[maxn][maxn];
int dir[4][2] = { {0,1},{0,-1},{1,0},{-1,0} };
int ans = 0;
void dfs(int x, int y) {
	if (x == 0 || x == 6 || y == 0 || y == 6) {
		ans++;
		return;
	}
	for (int i = 0; i < 4; i++) {
		int xx = x + dir[i][0];
		int yy = y + dir[i][1];
		if (!vis[xx][yy]) {
			vis[x][y] = vis[6 - x][6 - y] = 1;
			dfs(xx, yy);
			vis[x][y] = vis[6 - x][6 - y] = 0;
		}
	}
}
int main() {
	memset(vis, 0, sizeof(vis));
	dfs(3, 3);
	cout << ans / 4;
	return 0;
}