Aizu 0121 Seven Puzzle(从结果开始方向bfs所有可能)
题目链接
这题的意思是给你一个8个方格的矩形,里面有0~7这八个数字,规定只能移动0这个方格和相邻的方格对调,现在给你一种杂乱的情况,问你最少经过多少步才能恢复成0到7按行和列的顺序排列。
挺有意思的,从来没做过这种思路的题,就是先从结果(排好序)的情况出发,bfs遍历所有移动0可能变成的情况,最短路径用map<string, int>存,然后对每个询问一一输出就好了。
#include <bits/stdc++.h>
using namespace std;
int dir[4
原创
2020-05-24 02:08:47 ·
130 阅读 ·
0 评论