2012-09-11から1日間の記事一覧

AOJ0121

AOJ

問題:Seven Puzzle スライドパズルの最短スワップ回数を求める。 幅優先した。 #include<iostream> #include<vector> #include<map> #include<algorithm> #include<queue> #include<cstdio> using namespace std; #define rep(i,n) for( int i=0; i<n; ++i ) #define INF 1<<21 int main() { map< vector<int> , int > memo; vector<int> in(8); rep(i,8)…</int></n;></cstdio></queue></algorithm></map></vector></iostream>