社区讨论

MLE求条

P1605迷宫参与者 2已保存回复 2

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@mlgxvsf7
此快照首次捕获于
2026/02/11 02:33
4 周前
此快照最后确认于
2026/02/11 02:33
4 周前
查看原帖
CPP
#include <bits/stdc++.h>
#define endl '\n'

using namespace std;

short sum = 0;
char fx, fy;
vector<char> obs;

void dfs(char x, char y) {
	if (x == fx && y == fy) {
		++sum;
		return;
	}
	for (char step : obs) {
		dfs(x + step, y);
		dfs(x - step, y);
		dfs(x, y + step);
		dfs(x, y - step);
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	char n, m, t, sx, sy;
	cin >> n >> m >> t;
	cin >> sx >> sy >> fx >> fy;
	obs.reserve(t + 5);
	for (char i = 0; i < t; i++) {
		int temp;
		cin >> temp;
		obs.push_back(temp);
	}
	dfs(sx, sy);
	cout << sum << endl;
	return 0;
}

回复

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

正在加载回复...