P1784 数独 第三组数据
  • 板块P1784 数独
  • 楼主Guagua111一只蒟蒻
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/28 20:42
  • 上次更新2024/5/28 22:15:45
查看原帖
P1784 数独 第三组数据
937859
Guagua111一只蒟蒻楼主2024/5/28 20:42

虽然我代码 AC 了,但题目所说的 "第三组数据" 为什么会 TLE 呀,搞不懂了。

伪代码片段

void dfs(int pos) {
	if (超界) {
		输出;
		exit(0);
	}
	求 X,Y,B;
	if (是给出的数) {
		dfs(pos + 1);
		return;
	}
	for (int i : 1 ... 9) {
		if (行、列、宫中均没有出现过) {
			a[x][y] = i;
			标为出现过;
			dfs(pos + 1);
			标为没出现;
		}
	}
	return;
}

2024/5/28 20:42
加载中...