青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

hdu 1195 Open the Lock

http://acm.hdu.edu.cn/showproblem.php?pid=1195

#include <iostream>
#include <queue>
using namespace std;

struct root
{
    char data[ 5 ];
    
    int step;
};

int visited[ 10000 ];

char ne[ 5 ] , ps[ 5 ];

int getdigit(char str[ ])
{
    return (str[ 0 ] - '0') * 1000 + (str[ 1 ] - '0') * 100 + (str[ 2 ] - '0') * 10 + (str[ 3 ] - '0');
}

void bfs()
{
    int i , k;
    
    char change[ 5 ] , temp;
    
    queue<root> Q;
    
    root p , q;
    
    strcpy(p.data , ne);
    
    p.step = 0;
    
    Q.push(p);
    
    while (!Q.empty())
    {
        q = Q.front();
        
        Q.pop();
        
        if(strcmp(q.data , ps) == 0)
        {
            cout << q.step << endl;
            
            break;
        }
        
        for (i = 0 ; i < 4 ; ++ i)
        {
            if (i < 3)
            {
                strcpy(change , q.data);
                
                temp = change[ i ];
                
                change[ i ] = change[i + 1];
                
                change[i + 1] = temp;
                
                k = getdigit(change);
                
                if (visited[ k ] == 0)
                {
                    visited[ k ] = 1;
                    
                    strcpy(p.data , change);
                    
                    p.step = q.step + 1;
                    
                    Q.push(p);
                }
                
                
            }
            
            
            if (q.data[ i ] == '1')
            {
                strcpy(change , q.data);
                
                change[ i ] = '9';
                
                k = getdigit(change);
                
                if (visited[ k ] == 0)
                {
                    visited[ k ] = 1;
                    
                    strcpy(p.data , change);
                    
                    p.step = q.step + 1;
                    
                    Q.push(p);
                }
                strcpy(change , q.data); 
                
                change[ i ] = '2';
                
                k = getdigit(change);
                
                if (visited[ k ] == 0)
                {
                    visited[ k ] = 1;
                    
                    strcpy(p.data , change);
                    
                    p.step = q.step + 1;
                    
                    Q.push(p);
                }
                
            }
            
            else
                if( q.data[ i ]  == '9')
                {
                    
                    strcpy(change , q.data); 
                    
                    change[ i ] = '8';
                    
                    k = getdigit(change);
                    
                    if (visited[ k ] == 0)
                    {
                        visited[ k ] = 1;
                        
                        strcpy(p.data , change);
                        
                        p.step = q.step + 1;
                        
                        Q.push(p);
                    }
                    
                    strcpy(change , q.data); 
                    
                    change[ i ] = '1';
                    
                    k = getdigit(change);
                    
                    if (visited[ k ] == 0)
                    {
                        visited[ k ] = 1;
                        
                        strcpy(p.data , change);
                        
                        p.step = q.step + 1;
                        
                        Q.push(p);
                    }
                    
                }
                
                else
                {
                    strcpy(change , q.data); 
                    
                    change[ i ] = change[ i ] - 1;
                    
                    k = getdigit(change);
                    
                    if (visited[ k ] == 0)
                    {
                        visited[ k ] = 1;
                        
                        strcpy(p.data , change);
                        
                        p.step = q.step + 1;
                        
                        Q.push(p);
                    }
                    
                    strcpy(change , q.data); 
                    
                    change[ i ] = change[ i ] + 1;
                    
                    k = getdigit(change);
                    
                    if (visited[ k ] == 0)
                    {
                        visited[ k ] = 1;
                        
                        strcpy(p.data , change);
                        
                        p.step = q.step + 1;
                        
                        Q.push(p);
                    }
                    
                }//else
                
        }//for()
        
    }//while()
    
}


int main()
{
    int t;
    
    cin >> t;
    
    while (t --)
    {
        scanf ("%s %s" , ne , ps);
        
        memset (visited , 0 , sizeof (visited));
        
        bfs();
    }
    
    return 23;
}

posted on 2009-04-19 10:42 此最相思 閱讀(374) 評論(0)  編輯 收藏 引用 所屬分類: bfs

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
久久蜜臀精品av|
亚洲少妇最新在线视频|
久久精品91|
欧美在线播放|
亚洲丶国产丶欧美一区二区三区|
今天的高清视频免费播放成人|
亚洲人成绝费网站色www|
亚洲第一毛片|
女人天堂亚洲aⅴ在线观看|
亚洲黄色影片|
国产精品99久久久久久久vr|
国产日韩欧美在线播放|
卡一卡二国产精品|
欧美精品一区视频|
午夜伦欧美伦电影理论片|
午夜在线精品|
日韩一区二区精品葵司在线|
亚洲日本在线视频观看|
国产精品看片资源|
久久精品一区四区|
欧美激情1区|
欧美一区二区三区免费视|
久久精品欧美|
在线亚洲精品福利网址导航|
亚洲欧美日韩国产一区二区三区
|
99国产精品久久久久久久|
国产精品私人影院|
你懂的成人av|
国产精品区一区|
亚洲国产一区二区三区高清|
国产精品夜夜夜|
亚洲国产精品久久|
国产亚洲人成网站在线观看|
亚洲精品你懂的|
精品成人一区二区三区|
一区二区三区高清不卡|
在线国产日韩|
午夜精品一区二区三区在线视|
亚洲精品久久|
久久免费的精品国产v∧|
亚洲综合视频网|
欧美激情亚洲国产|
毛片一区二区|
国模精品一区二区三区色天香|
9国产精品视频|
日韩亚洲一区在线播放|
久久亚洲精品伦理|
久久免费高清视频|
国产精品视频网站|
亚洲人成在线观看网站高清|
一色屋精品亚洲香蕉网站|
亚洲欧美中文在线视频|
亚洲一区二区三区高清|
欧美日本国产在线|
亚洲精品三级|
一本色道久久综合亚洲精品小说|
久久字幕精品一区|
蜜桃av一区二区在线观看|
国产精品无人区|
亚洲天堂免费观看|
亚洲一区二区精品视频|
欧美日韩免费观看一区|
亚洲激情中文1区|
亚洲黄页视频免费观看|
免费欧美视频|
亚洲精品欧洲|
亚洲欧美成人精品|
国产精品极品美女粉嫩高清在线
|
精品动漫3d一区二区三区免费|
a4yy欧美一区二区三区|
一本色道久久综合亚洲精品不卡|
欧美国产日韩亚洲一区|
亚洲人成7777|
亚洲午夜成aⅴ人片|
国产精品va在线播放我和闺蜜|
亚洲视频香蕉人妖|
久久激情视频免费观看|
韩国成人理伦片免费播放|
久久久在线视频|
亚洲黄色有码视频|
亚洲自拍三区|
国精品一区二区三区|
久久综合国产精品|
亚洲精品网址在线观看|
欧美在线国产精品|
尤物yw午夜国产精品视频明星|
老司机精品视频一区二区三区|
亚洲日本va在线观看|
亚洲综合精品自拍|
好吊色欧美一区二区三区四区|
蜜桃久久av一区|
亚洲性夜色噜噜噜7777|
美国三级日本三级久久99|
99精品黄色片免费大全|
国产欧美日本|
欧美二区在线观看|
亚洲免费在线看|
欧美国产亚洲视频|
亚洲在线成人|
亚洲狼人综合|
黄色日韩网站视频|
欧美日韩在线播放三区四区|
久久精品一区四区|
夜夜狂射影院欧美极品|
美腿丝袜亚洲色图|
性久久久久久久久|
亚洲美女中文字幕|
激情成人av|
国产精品视频内|
欧美日韩性生活视频|
狂野欧美激情性xxxx欧美|
亚洲网站视频|
亚洲美女福利视频网站|
欧美国产日韩精品|
久久精品一区二区三区中文字幕
|
亚洲免费视频一区二区|
亚洲国产日韩欧美在线图片|
国产日本欧美一区二区三区在线|
欧美另类高清视频在线|
狂野欧美激情性xxxx欧美|
性欧美精品高清|
亚洲午夜精品久久|
亚洲美女av黄|
亚洲毛片播放|
亚洲日本中文字幕免费在线不卡|
你懂的视频欧美|
久久婷婷av|
久久精品亚洲一区二区三区浴池|
亚洲综合电影一区二区三区|
夜夜嗨av色综合久久久综合网
|
国产女主播一区二区三区|
欧美日韩国产区一|
欧美激情在线狂野欧美精品|
美女999久久久精品视频|
久久久久久久97|
性一交一乱一区二区洋洋av|
欧美午夜精品一区二区三区|
美女国内精品自产拍在线播放|
久久精品国产亚洲高清剧情介绍|
亚洲欧美激情视频|
一区二区av|
亚洲一区激情|
99国产精品久久久久老师
|
亚洲日本在线观看|
红桃视频一区|
国产日韩精品综合网站|
国产精品一区二区三区免费观看|
欧美午夜a级限制福利片|
欧美日韩国产精品一区|
欧美日韩不卡|
欧美视频网站|
国产欧美日韩精品在线|
国产一区二区久久精品|
极品少妇一区二区三区|
亚洲国产成人91精品|
日韩一级黄色av|
亚洲一区二区在线观看视频|
亚洲欧美视频|
另类综合日韩欧美亚洲|
亚洲国产小视频|
亚洲精品男同|
欧美一区二区黄|
久久综合色8888|
欧美精品18|
国产欧美日韩91|
亚洲福利小视频|
亚洲一区二区免费|
久久久久国产免费免费|
亚洲电影av|
午夜精品久久久久久久久久久|
久久精品123|
欧美日韩性视频在线|
国产视频欧美|
亚洲精品乱码久久久久久蜜桃麻豆|
亚洲小说欧美另类婷婷|
久久久精品国产99久久精品芒果|
亚洲第一在线|
亚洲免费在线电影|
欧美电影免费观看|
国产亚洲a∨片在线观看|
亚洲精品一区二区在线观看|
亚洲字幕在线观看|
亚洲第一二三四五区|
亚洲一区二区在线播放|
欧美freesex8一10精品|
国产日韩欧美综合精品|
99国产精品视频免费观看|
欧美一级大片在线观看|
亚洲人成7777|
久久阴道视频|
国内在线观看一区二区三区|
中文在线资源观看网站视频免费不卡|
久久噜噜噜精品国产亚洲综合|
亚洲精品久久视频|
久久久久久久综合狠狠综合|
国产精品入口麻豆原神|
夜夜嗨av一区二区三区四季av|
美国十次了思思久久精品导航|
亚洲在线中文字幕|
欧美日韩中文字幕|