POJ 3087 Shuffle'm Up bfs

题目链接：Shuffle'm Up

除了英文题有点恶心。发现模拟 + bfs 就可以过的时候，就是水了。

一个bug 就是filp函数得到string s12失败了。恩。据大腿告知，string 并不指定字符串的初始化长度是0，也就是说我每个元素的赋值是没有意义的。或者。string 是引用型数据类型，所以名字是一个指针吧。然后str.resize()函数愉快的解决了这个问题。

还有就是对题意。字符串从左到右是从下到上。我是懵了一下的。

题意思路见代码吧。

 /*
   题目很长。也没有看。百度到题意。给出两个长度相同的牌。洗牌方式见图得到s12。然后以最下面的相应长度为s1，上面的为s2，然后，重新洗牌。
   问s12 是否有可能得到s12 和目标牌一样。步数是多少。
   开始是没有思路。然后模拟。然后。bfs。把第一个s12当做初始状态，然后开始进队列。用map标记是否出现过
   样例：
   下 上
   AHAH
   HAHA
   HHAAAAHH

   AHAH
   HAHA
   HAAHHAAH

   HAAH
   HAAH
   HHAAAAHH
  */

 #include <string.h>
 #include <iostream>
 #include <queue>
 #include <map>
 #include <string>
 #define maxn 1000000
 using namespace std;

 queue<string>que;
 map<string, int>mp;
 string s1, s2, s12;
 string temp, now;

 int ans;
 int len;

 void filp(string s1, string s2) {
     string tempans;
     //cout << "======\n";
     for (int i=, j=; i<len; i++, j+=) {
         temp[j] = s2[i];
     }
     //cout << "------\n";
     for (int i=, j=; i<len; i++, j+=) {
         temp[j] = s1[i];
     }
     temp[*len] = '\0';
 }

 void dfs() {
     while(!que.empty()) {
         now = que.front();
         que.pop();
        // cout << now << "====" << endl;
         if (now == s12) {
             ans = mp[now];
             return;
         }
         for (int i=; i<len; ++i) {
             s1[i] = now[i];
         }
         for (int i=; i<len; ++i) {
             s2[i] = now[i+len];
         }
         filp(s1, s2);
         if (!mp[temp]) {
             que.push(temp);
             mp[temp] = mp[now] + ;
         }
     }
     return;
 }

 int main() {
      int t;
      cin >> t;
      int cnt = ;
      while(t--) {
        mp.clear();
        ans = maxn;
        cin >> len >> s1 >> s2 >> s12;
        temp.resize(*len);
        filp(s1, s2);

        mp[temp]++;
        while(!que.empty()) {
         que.pop();
        }
        que.push(temp);
        dfs();
        if (ans == maxn) {
         cout << ++cnt << " " << - << endl;
        }
        else cout << ++cnt << " " << ans << endl;
        dfs();
      }
      return ;
 }