z309241990的专栏

BFS题~注意细节就行，对传送门需要特别处理下~ 代码： #include #include #include #include using namespace std; const int maxn=51; struct node { int x; int y; int ans; }; queue q; bool vis[maxn][maxn]; char map[m

第一次做这种八数码的问题，本来以为要用A*等算法，但这个题后来发现只要做到状态压缩的话直接BFS似乎就已经足够了。 状态压缩采用了康托展开的方法（具体百度），然后在最开始预处理就先把所有的答案算出来，最后直接输出即可。 中间还有些地方可以优化~时间应该可以更快。 代码： #include #include #include #include #include using namespa