大佬能否帮我看看哪出了问题谢谢
  • 板块P1605 迷宫
  • 楼主Nidhogg4526
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/23 17:30
  • 上次更新2023/11/5 07:27:53
查看原帖
大佬能否帮我看看哪出了问题谢谢
409836
Nidhogg4526楼主2020/11/23 17:30
#include<iostream>
#include<cstdlib>
using namespace std;
int book[6][6],a[6][6];
int SX,SY,FX,FY;
int N,M,T;
int total=0;
void gala(int x,int y)
{
	int next[4][2]={{1,0},{0,-1},{-1,0},{0,1}};//右,下,左,上
	if(x==FX&&y==FY)
	{
	    total++;
		return;	
	}
	int k=0;
	int nx,ny;
	for(k=0;k<=3;k++)
	{
		nx=x+next[k][0];
		ny=y+next[k][1];
		if(nx>M||ny>N||nx<1||ny<1)
		continue;
		if(book[nx][ny]==0&&a[nx][ny]==0)
		{
			book[nx][ny]=1;
			gala(nx,ny);
			book[nx][ny]=0;
		}
	}
}
int main()
{
	cin>>N>>M>>T;
	cin>>SX>>SY>>FX>>FY;
	for(int i=1;i<=T;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
	}
	gala(SX,SY);
	cout<<total;
	return 0;
}
2020/11/23 17:30
加载中...