社区讨论

o

P1238走迷宫参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lznmp7uh
此快照首次捕获于
2024/08/10 12:21
2 年前
此快照最后确认于
2024/08/10 14:10
2 年前
查看原帖
为什么我是100分??```cpp #include<bits/stdc++.h> using namespace std; int n,m; int pd=0; int tx[5]={0,0,-1,0,1}; int ty[5]={0,-1,0,1,0}; int xx[10000],yy[10000]; int a[1010][1010],b[1010][1010]; int ex,ey,sx,sy,k; void dfs(int x,int y) { if(x==ex and y==ey) { pd=1; cout<<"("<<sx<<","<<sy<<")"; for(int i=1;i<=k;i++) { cout<<"->("<<xx[i]<<","<<yy[i]<<")"; } cout<<endl;
CPP
	return ;
	
}
for(int i=1;i<=4;i++)	
{
	int txx=x+tx[i];
	int tyy=y+ty[i];
	if(txx<1 or txx>n or tyy<1 or tyy>m)
	{
		continue;
	}
	if(a[txx][tyy]==1 and b[txx][tyy]==0)
	{
		k++;
		xx[k]=txx;
		yy[k]=tyy;
		b[txx][tyy]=1;
		dfs(txx,tyy);
		k--;
		b[txx][tyy]=0;
		
	}
}
} int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } cin>>sx>>sy>>ex>>ey; b[sx][sy]=1; dfs(sx,sy); if(pd==0) cout<<"-1"; return 0; }
CPP

回复

2 条回复,欢迎继续交流。

正在加载回复...