藍橋杯 歷屆試題 九宮重排 （bfs, A*算法）

題目鏈接c++ 題意：已經很明顯了。算法 思路：數組 1. bfs+map標記spa 純bfs暴力算法，沒有太大意義。只能過60%的數據（比賽也只能得這60分）。.net 代碼：code #include <bits/stdc++.h> using namespace std; const int maxn=1e6+7; string be,ed; int dx[4]={0,1,0,-1},dy[

>>阅读原文<<