WA(过了4组)
  • 板块P2802 回家
  • 楼主GO000
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/4/10 15:38
  • 上次更新2023/11/5 00:45:53
查看原帖
WA(过了4组)
291129
GO000楼主2021/4/10 15:38
#include<iostream>
using namespace std;
int n,m,sx,sy,fx,fy,ans=9999999;
int map[15][15];
bool tf;
int nex[4][2]={{1,0},{-1,0}};
bool flag[15][15];
void print(int num)
{
	if(num<ans)
	{
		ans=num;
		tf=1;
	}
}
void dfs(int x,int y,int xl,int step)
{
	if(map[x][y]==3)
	{
		print(step);
		return ;
	}
	for(int i=0;i<4;i++)
	{
		int x1=x+nex[i][0];
		int y1=y+nex[i][1];
		if(map[x1][y1]!=0 && map[x1][y1]==1 && flag[x1][y1]==0)
		{
			xl--;
			flag[x1][y1]=1;
			if(xl==0)	return ;	
			else
			{
				if(map[x1][y1]==4)	xl=6;
				if(x1=fx && y1==fy)
				{
					print(step);
					return ;
				}
				dfs(x1,y1,xl,step+1);
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cin>>map[i][j];
			if(map[i][j]==2)
			{
				sx=i;
				sy=j;
			}
			if(map[i][j]==3)
			{
				fx=i;
				fy=j;
			}
		}
	}
	dfs(sx,sy,6,0);
	if(!tf)
	{
		cout<<"-1"<<endl;
	}
	else
	{
		cout<<ans<<endl;
	}
	return 0;
}
2021/4/10 15:38
加载中...