44pts,深搜求调
  • 板块P2802 回家
  • 楼主chengzihan620
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/17 20:35
  • 上次更新2023/11/17 21:45:57
查看原帖
44pts,深搜求调
799098
chengzihan620楼主2023/11/17 20:35
#include<bits/stdc++.h> 
using namespace std;
int dx[]={0,-1,0,1};
int dy[]={1,0,-1,0};
int n,m,ok,s[1001][1001];
long long tim;
void dfs(int x,int y,int hp){
	hp--;
	if(x>n||x<1||y>m||y<1||!hp||ok||s[x][y]==0)
		return;
	if(s[x][y]==3){
		ok=1;
		return;
	}
	if(s[x][y]==4)
		hp=6;
	for(int i=0;i<4;i++){
		int xx=x+dx[i],yy=y+dy[i];
		tim++;
		dfs(xx,yy,hp);
		tim--;
	}
}
int main(){
	int n,m,sx,sy;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			cin>>s[i][j];
			if(s[i][j]==2){
				sx=i;
				sy=j;
			}
		}
	dfs(sx,sy,6);
	if(ok)	cout<<tim;
	else	cout<<-1;
}
2023/11/17 20:35
加载中...