社区讨论

一个很神奇的问题。。。

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi6tn03j
此快照首次捕获于
2025/11/20 10:37
4 个月前
此快照最后确认于
2025/11/20 10:37
4 个月前
查看原帖
#include #include #include #include using namespace std; int n,m,t; int sx,sy,fx,fy; int l,r; int map[6][6]; bool temp[6][6]; int dx[4]={0,0,-1,1}; int dy[4]={1,-1,0,0}; int total=0; void dfs(int x,int y){ if(x==fx&&y==fy) { total++; return; }
CPP
for(int i=0;i<=3;i++)
{
	if(map[x+dx[i]][y+dy[i]]==1 && temp[x+dx[i]][y+dy[i]]==0)
	{
		temp[x][y]=1;
		dfs(x+dx[i],y+dy[i]);
		temp[x][y]=0;
	}
}
} int main() { cin>>n>>m>>t; cin>>sx>>sy>>fx>>fy; for(int ix=1;ix<=n;ix++) for(int iy=1;iy<=m;iy++) { map[ix][iy]=1; } for(int u=1;u<=t;u++) { cin>>l>>r; map[l][r]=0; } dfs(sx,sy); cout<<total; return 0; } 为什么map数组不能初始化为0呢???

回复

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

正在加载回复...