大佬求调
  • 板块P1605 迷宫
  • 楼主jh2023
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/27 18:01
  • 上次更新2024/7/27 19:28:46
查看原帖
大佬求调
1043593
jh2023楼主2024/7/27 18:01

这有什么问题???

#include <iostream>
#include <string.h>
using namespace std;
int n, m, t;
int sx, sy, fx, fy;
int ans;
int map[10][10];
bool vis[10][10];
bool v[10][10];
void dfs(int, int);

int main() {
	memset(vis, true, sizeof(vis));
	cin >> n >> m >> t;
	cin >> sx >> sy >> fx >> fy;

	for (int i = 1; i <= t; i++) {

		int x, y;
		cin >> x >> y;
		vis[x][y] = false;
	}

	dfs(sx, sy);
	cout << ans << endl;
	return 0;
}

void dfs(int x, int y) {
	if (x > fx || y > fy) {
		return;
	}

	if (x == fx && y == fy) {
		ans++;
		return;
	}

	if (vis[x][y]) {
		vis[x][y] = false;
		dfs(x + 1, y);
		dfs(x, y + 1);
	}

	vis[x][y] = true;
}

2024/7/27 18:01
加载中...