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

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>
            
美女精品自拍一二三四|
国产精品日本|
老牛嫩草一区二区三区日本|
99这里只有久久精品视频|
尤物yw午夜国产精品视频|
国产精品日韩欧美一区二区|
欧美激情小视频|
欧美人与性禽动交情品|
蜜桃久久精品乱码一区二区|
一本色道久久综合狠狠躁篇的优点|
韩国av一区二区三区在线观看|
欧美另类99xxxxx|
欧美日韩伊人|
国产精品美女诱惑|
欧美午夜影院|
国产在线麻豆精品观看|
久久综合久久综合这里只有精品|
亚洲一区二区视频在线|
午夜精品在线|
裸体一区二区|
亚洲国产精品传媒在线观看|
欧美国产日韩一区二区|
亚洲国产网站|
一本色道久久综合亚洲二区三区|
99re这里只有精品6|
久久国产欧美|
欧美va亚洲va香蕉在线|
亚洲第一页自拍|
中文亚洲免费|
欧美一区二区三区在线观看|
日韩一级黄色大片|
午夜在线一区二区|
久久精品亚洲|
国产精品久久久久久久久借妻
|
黄色在线一区|
日韩午夜剧场|
香蕉久久夜色|
一区二区欧美国产|
午夜日韩激情|
亚洲国产成人久久|
欧美一区二区三区在|
免费一区二区三区|
国产精品久久久久久影视|
影音先锋一区|
亚洲综合视频在线|
亚洲黄一区二区|
欧美一区1区三区3区公司|
母乳一区在线观看|
国产综合欧美|
亚洲一区二区免费看|
欧美h视频在线|
亚洲一区二区三区视频|
久久婷婷色综合|
狠狠色狠狠色综合日日五|
亚洲精品中文字|
欧美国产日本在线|
欧美一区二区三区精品
|
日韩一区二区精品视频|
久久人人爽人人爽爽久久|
欧美日韩一二三区|
国产精品一区二区三区免费观看|
亚洲精品一区二区三区婷婷月
|
亚洲欧美日韩在线一区|
亚洲精品自在久久|
久久久久久电影|
国产一区二区三区四区hd|
欧美日韩一区国产|
亚洲第一福利在线观看|
久久久国产亚洲精品|
一区二区久久|
亚洲韩国日本中文字幕|
久久久久国产免费免费|
国产麻豆一精品一av一免费|
亚洲欧美国产不卡|
日韩视频在线观看一区二区|
美女视频黄a大片欧美|
国内自拍一区|
久久国产精品99国产|
国产精品成人va在线观看|
久久一区二区三区av|
国产一级揄自揄精品视频|
亚洲欧美日韩一区在线观看|
亚洲综合三区|
国产私拍一区|
久久久欧美一区二区|
午夜在线精品偷拍|
国产色综合天天综合网|
久久久午夜电影|
欧美主播一区二区三区|
欧美精品国产精品|
亚洲精品日韩在线|
日韩一级黄色大片|
国产区在线观看成人精品|
午夜在线电影亚洲一区|
亚洲精品乱码|
国产精品久久久久久久久|
香蕉视频成人在线观看|
久久精品亚洲精品|
亚洲国产精品久久久久秋霞不卡|
欧美成人资源|
国产精品黄色|
久久午夜精品|
一区二区三欧美|
激情av一区二区|
亚洲国产成人tv|
国产亚洲日本欧美韩国|
欧美成人免费全部观看天天性色|
欧美黄免费看|
欧美亚洲一级片|
久久婷婷激情|
午夜精品一区二区三区在线视
|
欧美精品日韩一区|
久久精品女人|
欧美激情精品久久久久久蜜臀
|
亚洲尤物精选|
久久久一区二区三区|
国产农村妇女毛片精品久久麻豆|
亚洲电影成人|
国产精自产拍久久久久久|
欧美高清在线观看|
国产精品视频你懂的|
免费的成人av|
国产伦精品一区二区三区免费
|
翔田千里一区二区|
亚洲欧美一区二区激情|
日韩一级精品|
性欧美18～19sex高清播放|
亚洲人成精品久久久久|
欧美一区二区三区免费观看
|
国产一区二区高清|
亚洲国产高清在线观看视频|
狠狠色丁香婷婷综合久久片|
亚洲精品一区二区在线|
欧美午夜电影完整版|
亚洲开发第一视频在线播放|
国内精品久久久久国产盗摄免费观看完整版
|
99这里有精品|
亚洲人成网站在线观看播放|
日韩视频三区|
中文在线不卡视频|
卡一卡二国产精品|
免费成人av在线|
激情久久影院|
亚洲精品中文字幕在线|
一区二区三区四区国产精品|
久久夜色精品国产|
久热re这里精品视频在线6|
欧美系列一区|
玖玖玖国产精品|
在线欧美日韩国产|
久久精品国产一区二区三区免费看|
欧美一区二区三区久久精品茉莉花|
欧美伦理在线观看|
亚洲电影免费在线观看|
99国内精品久久|
欧美人在线视频|
亚洲一区二区三区欧美|
午夜伦欧美伦电影理论片|
久久综合网络一区二区|
亚洲激情社区|
亚洲欧洲日产国产网站|
欧美美女视频|
亚洲精品三级|
国产色爱av资源综合区|
久久久久久久久蜜桃|
免费在线观看成人av|
99精品国产在热久久婷婷|
欧美福利一区二区|
国产精品午夜在线|
欧美一区午夜精品|
鲁大师成人一区二区三区|
亚洲精品一区二区三区在线观看|
欧美xx视频|
免费观看国产成人|
亚洲国产成人91精品|
欧美成人在线免费观看|
一区二区三欧美|
久久精品国产免费看久久精品|
韩日成人在线|
欧美.日韩.国产.一区.二区|
亚洲人成网站在线观看播放|
午夜视黄欧洲亚洲|
国外成人在线|
亚洲图片在线|
久久久久久久网站|
国产欧美短视频|
欧美成人自拍|
亚洲一级电影|
亚洲国产欧美日韩另类综合|
亚洲女人天堂成人av在线|
国产精品都在这里|
狼人天天伊人久久|
亚洲日本一区二区|
久热re这里精品视频在线6|
9i看片成人免费高清|
欧美精品在线观看播放|
久久久久高清|
亚洲视频国产视频|
亚洲精品欧美精品|
久久久久久久激情视频|