10分其他全MLE求助
  • 板块P1605 迷宫
  • 楼主kelinnnnn
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/10/22 01:24
  • 上次更新2023/11/4 02:57:53
查看原帖
10分其他全MLE求助
306282
kelinnnnn楼主2021/10/22 01:24
#include<bits/stdc++.h>
using namespace std;
long long n,m,t,sx,sy,fx,fy;//N为行,M为列,T为障碍总数  起点坐标SX,SY,终点坐标FX,FY
long long jlt,ans,a,b;//a和b行走的坐标 
bool dl[101][101];//道路
void dfs(int x,int y)
{
	if(a==fx && b==fy)
	{
		ans++;
		return;
	}
	else
	{
		dl[a][b]=0;
		if(dl[a+1][b]==1)
		{
			dfs(a+1,b);
			dl[a+1][b]=1;
		}
		if(dl[a][b+1]==1)
		{
			dfs(a,b+1);
			dl[a][b+1]=1;
		}
		if(dl[a-1][b]==1)
		{
			dfs(a-1,b);
			dl[a-1][b]=1;
		}
		if(dl[a][b-1]==1)
		{
			dfs(a,b-1);
			dl[a][b-1]=1;
		}
	}
}
int main()
{
	cin>>n>>m>>t>>sx>>sy>>fx>>fy;
	a=sx;	b=sy;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			dl[j][i]=1;//1为可以通过   0为障碍
	for(int i=1;i<=t;i++)
	{
		int o,p;
		cin>>o>>p;
		dl[o][p]=0;
	}
	dfs(a,b);
	cout<<ans;
	return 0;
}```
2021/10/22 01:24
加载中...