社区讨论
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 条回复,欢迎继续交流。
正在加载回复...