求助P2802 样例输出是0
  • 板块题目总版
  • 楼主mtz_FWB
  • 当前回复1
  • 已保存回复1
  • 发布时间2020/10/13 23:42
  • 上次更新2023/11/5 10:48:42
查看原帖
求助P2802 样例输出是0
84704
mtz_FWB楼主2020/10/13 23:42
#include<bits/stdc++.h>
using namespace std;
int n,m,ans=INT_MAX/2,hp=6,bx,by,ex,ey;
int a[110][110];
int dx[]{0,0,0,1,-1};
int dy[]{0,1,-1,0,0};
void dfs(int x,int y,int mouse){
	int times=0;
	if(mouse==0||times>m*n||times>ans)return;
	if(a[x][y]==4)mouse=6;
	if(x==ex&&y==ey)ans=min(ans,times);
	else{
		for(int i=1;i<=4;i++){
			int nx=x+dx[i];
			int ny=y+dy[i];
			if(a[nx][ny]==0||nx<1||nx>n||ny<1||ny>m)continue;
			times++;
			dfs(nx,ny,mouse-1);
			times--;
		}
	}
}
int main(){
	int i,j;
	cin>>n>>m;
	for(i=1;i<=n;i++)
	  for(j=1;j<=m;j++){
			cin>>a[i][j];
			if(a[i][j]==2)bx=i,by=j;
			if(a[i][j]==3)ex=i,ey=j;
	  }
	dfs(bx,by,hp);
	if(ans==INT_MAX/2)cout<<-1;
	else cout<<ans;
	return 0;
}
2020/10/13 23:42
加载中...