70分求助大佬看看错哪了
  • 板块P1605 迷宫
  • 楼主m泛函625
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/1/26 21:14
  • 上次更新2023/11/5 04:20:43
查看原帖
70分求助大佬看看错哪了
433642
m泛函625楼主2021/1/26 21:14
#include<iostream>
using namespace std;
int sum = 0;
int n, m,fx,fy;
int book[6][6];
void dfs(int x,int y)
{
	if (x == fx && y == fy) {
		sum++; 
	return; }
	int move[4][2] = { {0,1},{1,0},{0, -1},{-1,0} };
	for (int i = 0; i < 4; i++)
	{
		int xt = x + move[i][0];
		int yt = y + move[i][1];
		if (xt <1 || yt <1 || xt > n || yt > m|| book[xt][yt])
			continue;
		book[xt][yt] = 1;
		dfs(xt, yt);
		book[xt][yt] = 0;
	}
	return;
}
int main()
{
	int p, q, t,tx,ty;
	cin >> n >> m>>t;
	cin >> p >> q;
	cin >> fx >> fy;
	for (int i = 1; i <= t; ++i)
	{
		cin >> tx >> ty;
		book[tx][ty] = 1;
	}
	dfs(p, q);
	cout << sum;
}

2021/1/26 21:14
加载中...