社区讨论

求助

P1605迷宫参与者 4已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi6z8al9
此快照首次捕获于
2025/11/20 13:14
4 个月前
此快照最后确认于
2025/11/20 13:14
4 个月前
查看原帖
怎么回事,请教一下 #include<bits/stdc++.h> using namespace std; bool g[15][15],ch[15][15]; int x,y,cx,cy,zo,m,n; int total; int s[5]={-1,0,1,0,-1}; void dfs(int x,int y){ if(x==cx&&y==cy){ total++; return ; } for(int i=0;i<=4;i++){
CPP
		int  l=x+s[i],r=x+s[i+1];
		if(l>=1&&r>=1&&l<=m&&r<=n&&!g [l][r]&&!ch [l][r]){
			g[l][r]=1;
			dfs(l,r);
			g[l][r]=0;
		}
		
	}
	return ;
}
int main(){ cin>>m>>n>>zo; cin>>x>>y>>cx>>cy; for(int i=1;i<=zo;i++){ int c,d; cin>>c>>d; g[c][d]=1; } ch[x][y]=1; int e,r;//初始 e=x;r=y; dfs(e,r); cout<<total; return 0; }

回复

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

正在加载回复...