社区讨论

求助!我的dfs哪里错了?

题目总版参与者 2已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m2my9mk3
此快照首次捕获于
2024/10/24 14:56
去年
此快照最后确认于
2025/11/04 16:21
4 个月前
查看原帖
题目:T175409
CPP
#include <bits/stdc++.h>
using namespace std;

int mp[99][99];
int n = 0, m = 0, stx = 0, sty = 0, T = 0;
int sum = 0;

void dfs(int x, int y) {
	if (mp[x][y] == 1) {
		return ;
	}
	int cnt = 0;
	mp[x][y]=1;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (mp[i][j] == 1) {
				cnt++;
			}
		}
	}
	if (cnt == (n * m)) {
		sum++;
		return;
	}
	dfs(x + 1, y - 2);
	dfs(x + 2, y - 1);
	dfs(x - 2, y + 1);
	dfs(x + 1, y + 2);
	dfs(x - 1, y + 2);
	dfs(x - 2, y + 1);
	dfs(x - 2, y - 1);
	dfs(x - 1, y - 2);
}

int main() {
	cin >> T;
	for (int a = 0; a < T; a++) {
		sum = 0;

		cin >> n >> m;
		for (int i = 0; i <= n + 1; i++) {
			mp[0][i] = 1;
		}
		for (int i = 0; i <= n + 1; i++) {
			mp[i][0] = 1;
		}
		cin >> stx >> sty;
		stx++;
		sty++;
		dfs(stx, sty);
		cout << sum;
	}
	return 0;
}
感谢大佬回复

回复

4 条回复,欢迎继续交流。

正在加载回复...