如果你TLE
查看原帖
如果你TLE
1033610
dyh_120楼主2024/8/21 23:18

我翻了一下题解,发现不少都没写关于TLE的情况。 其实BFS这道题中比DFS快以外,还有就是主过程只需BFS一次,同时用数组记录答案即可。

数组要记得初始化-1

memset (mp,-1,sizeof mp);
	bfs();
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++)
			printf ("%-5d ",mp[i][j]);
		printf ("\n");
	}
2024/8/21 23:18
加载中...