84分求调(关注点烂)
  • 板块P2802 回家
  • 楼主keyudong
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/18 13:01
  • 上次更新2025/1/18 13:47:04
查看原帖
84分求调(关注点烂)
1591690
keyudong楼主2025/1/18 13:01

错误点:10、7测试点

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,m,s1,s2,e1,e2,ans=INT_MAX,a[10][10],jj[10][10][8];
int fx[5]={0,1,-1,0,0};
int fy[5]={0,0,0,1,-1};
void dfs(int x,int y,int step,int hp)
{
	if(a[x][y]==3)
	{
		ans=step;
		return;
	}
	if(a[x][y]==4)
		hp=6;
	if(hp<=1||step>=ans||a[x][y]==0||step>=jj[x][y][hp])
		return ;
	jj[x][y][hp]=step;
	int tx,ty;
	for(int i=0;i<4;i++)
	{
		int tx=x+fx[i],ty=y+fy[i];
		dfs(tx,ty,step+1,hp-1);
	}
	return ;
}
int main()
{
	cin>>n>>m;
    for(int i=1;i<=n;i++)
    { 
        for(int j=1;j<=m;j++)
		{
            cin>>a[i][j];
            if(a[i][j]==2)
                s1=i,s2=j;
    	}
    }
	memset(jj,0x3f,sizeof(jj));
	dfs(s1,s2,0,6);
	if(ans<INT_MAX)cout<<ans;
	else cout<<"-1";
	return 0;
}
2025/1/18 13:01
加载中...