社区讨论

90分 #6这个点wa了, 求大佬看看0.0

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo7moq66
此快照首次捕获于
2023/10/27 04:19
2 年前
此快照最后确认于
2023/10/27 04:19
2 年前
查看原帖
CPP
#include <iostream>

using namespace std;

const int N = 15;

int n, m, t, x1, x2, y1, y2;
int g[N][N];
bool st[N][N];
int sum;

void dfs(int x, int y)
{
	if(x == x2 && y == y2)
	{
		sum++;
		return;
	}
	else
	{
		int dx[4] = {1, 0, -1, 0}, dy[4] = {0, -1, 0, 1};
		for(int i = 0; i < 4; i++)
		{
			if(x >= 1 && x <= n && y >= 1 && y <= m && g[x][y] == 0 && !st[x][y])
			{
				st[x][y] = true;
				dfs(x + dx[i], y + dy[i]);
				st[x][y] = false;
			}
		}
	}
}

int main()
{
	cin >> n >> m >> t;
	cin >> x1 >> y1 >> x2 >> y2;
	for(int i = 1; i <= n; i++)
		for(int j= 1; j <= m; j++)
			g[i][j] = 0;
	while(t--)
	{
		int a, b;
		cin >> a >> b;
		g[a][b] = 1;
	}
	dfs(x1, y1);
	cout << sum << endl;
	return 0;
}

回复

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

正在加载回复...