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