• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            superman

            聚精會(huì)神搞建設(shè) 一心一意謀發(fā)展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

            Section 3.2 - Magic Squares

            Posted on 2009-05-18 00:16 superman 閱讀(262) 評(píng)論(0)  編輯 收藏 引用 所屬分類: USACO
             1 #include <map>
             2 #include <queue>
             3 #include <iostream>
             4 
             5 using namespace std;
             6 
             7 int init_state, target_state;
             8 
             9 void get_init_and_target_state()
            10 {
            11     init_state = 12345678;
            12     for (int i = 0, x, t = 10000000; i < 8; i++, t /= 10)
            13     {
            14         cin >> x;
            15         target_state += x * t;
            16     }
            17 }
            18 
            19 map<intstring> stateMap;
            20 
            21 int main()
            22 {
            23     freopen("msquare.in""r", stdin);
            24     freopen("msquare.out""w", stdout);
            25 
            26     get_init_and_target_state();
            27 
            28     queue<int> q;
            29     q.push(init_state);
            30     stateMap.insert(make_pair(init_state, ""));
            31 
            32     while (q.empty() == false)
            33     {
            34         int cur = q.front(); q.pop();
            35 
            36         if (cur == target_state)
            37         {
            38             cout << stateMap.find(cur)->second.size() << endl;
            39             cout << stateMap.find(cur)->second << endl;
            40             return 0;
            41         }
            42 
            43         int x[10= { 0 };
            44         for (int i = 8, t = cur; t; i--, t /= 10)
            45             x[i] = t % 10;
            46 
            47         int na = x[8* 10000000 + x[7* 1000000 + x[6* 100000 +
            48                  x[5* 10000 + x[4* 1000 + x[3* 100 + x[2* 10 + x[1];
            49 
            50         int nb = x[4* 10000000 + x[1* 1000000 + x[2* 100000 +
            51                  x[3* 10000 + x[6* 1000 + x[7* 100 + x[8* 10 + x[5];
            52 
            53         int nc = x[1* 10000000 + x[7* 1000000 + x[2* 100000 +
            54                  x[4* 10000 + x[5* 1000 + x[3* 100 + x[6* 10 + x[8];
            55 
            56         map<intstring>::iterator it;
            57         if ((it = stateMap.find(na)) == stateMap.end())
            58         {
            59             it = stateMap.find(cur);
            60             stateMap.insert(make_pair(na, it->second + 'A'));
            61             q.push(na);
            62         }
            63         if ((it = stateMap.find(nb)) == stateMap.end())
            64         {
            65             it = stateMap.find(cur);
            66             stateMap.insert(make_pair(nb, it->second + 'B'));
            67             q.push(nb);
            68         }
            69         if ((it = stateMap.find(nc)) == stateMap.end())
            70         {
            71             it = stateMap.find(cur);
            72             stateMap.insert(make_pair(nc, it->second + 'C'));
            73             q.push(nc);
            74         }
            75     }
            76 
            77     return 0;
            78 }
            79 
            久久久久久国产精品无码超碰| 久久精品国产精品亚洲艾草网美妙| 伊人情人综合成人久久网小说| 国产69精品久久久久APP下载| 2021国内精品久久久久久影院| 久久99热这里只有精品国产| 亚洲va久久久噜噜噜久久 | 久久99精品九九九久久婷婷| 久久99精品国产麻豆蜜芽| 婷婷久久久亚洲欧洲日产国码AV| 国产一区二区精品久久| 久久久艹| 久久精品国产亚洲麻豆| 亚洲国产精品无码久久久秋霞2 | 国产成人精品综合久久久久 | 老司机国内精品久久久久| 一本一道久久a久久精品综合| 国产一区二区三区久久| 久久精品国产2020| 欧美久久久久久精选9999| 国产91久久精品一区二区| 久久婷婷五月综合97色直播| 国内精品欧美久久精品| 国产精品对白刺激久久久| 亚洲伊人久久综合中文成人网| 99久久精品免费观看国产| 久久99精品久久久久久动态图| 99久久国产亚洲综合精品| 久久久99精品成人片中文字幕| 久久精品人人做人人爽97| 久久久久亚洲AV无码观看 | 久久人人爽人人爽人人片AV东京热| 久久久久亚洲Av无码专| 久久夜色精品国产欧美乱| 99久久国产精品免费一区二区| 久久精品国产亚洲7777| 久久人人爽人人澡人人高潮AV| 国产精品亚洲综合专区片高清久久久| 国产成人精品久久一区二区三区| 久久综合给合久久国产免费 | 很黄很污的网站久久mimi色|