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

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>
            
欧美大片91|
久久―日本道色综合久久|
亚洲欧美国产另类|
亚洲精品人人|
久久三级福利|
欧美日韩国产系列|
欧美日韩国产成人在线91|
亚洲视频在线视频|
洋洋av久久久久久久一区|
亚洲视频免费在线|
一区二区三区国产盗摄|
香蕉成人久久|
亚洲美女啪啪|
久久久久99|
欧美日本一区二区视频在线观看|
欧美在线电影|
国产精品国产三级国产专播品爱网|
亚洲黄一区二区三区|
欧美一区二区三区日韩视频|
亚洲欧洲日韩女同|
日韩西西人体444www|
久久精品99无色码中文字幕|
国产欧美日韩激情|
国内精品伊人久久久久av影院|
亚洲狼人精品一区二区三区|
亚洲黄色尤物视频|
欧美国产在线电影|
国产精品久久精品日日|
国产精品99久久不卡二区|
欧美一级一区|
亚洲视频一二|
国产主播精品在线|
91久久精品一区|
欧美精品偷拍|
亚洲国产91精品在线观看|
亚洲精品一区二区三区樱花|
欧美高潮视频|
亚洲一级黄色片|
亚洲一级免费视频|
日韩午夜中文字幕|
亚洲在线一区二区|
一本久久综合|
亚洲九九爱视频|
在线综合亚洲|
国内久久婷婷综合|
亚洲激情第一页|
久久一区二区三区国产精品|
在线观看av不卡|
99pao成人国产永久免费视频|
亚洲国产人成综合网站|
最近中文字幕日韩精品
|
狠狠久久亚洲欧美|
久久视频国产精品免费视频在线|
欧美一区二区视频网站|
日韩一级精品视频在线观看|
亚洲人精品午夜|
国产精品尤物|
一本色道久久综合亚洲精品高清|
国产一区二区三区在线观看精品|
免费91麻豆精品国产自产在线观看|
久久婷婷丁香|
亚洲欧美精品中文字幕在线|
欧美成人午夜77777|
欧美jjzz|
9久re热视频在线精品|
久久精品亚洲国产奇米99|
久久精品视频在线看|
精品91视频|
久久福利影视|
免费观看一区|
亚洲日本理论电影|
欧美中文在线视频|
一区二区三欧美|
欧美四级在线|
亚洲图中文字幕|
免费欧美在线|
亚洲国产欧美日韩精品|
99热免费精品|
亚洲国产精品久久人人爱蜜臀|
久久精品久久99精品久久|
久久久久久久国产|
欧美性色aⅴ视频一区日韩精品|
性欧美1819性猛交|
亚洲日本成人|
亚洲午夜一区二区|
日韩视频免费|
亚洲视频自拍偷拍|
欧美日韩一区二区三区免费
|
国产日产亚洲精品|
久久精品二区|
亚洲国产精品一区二区久|
一区二区三区视频在线看|
亚洲精品老司机|
国产嫩草一区二区三区在线观看|
久久精品亚洲精品国产欧美kt∨|
亚洲一区欧美|
免费在线亚洲|
久久夜色精品一区|
亚洲制服av|
欧美在线精品一区|
午夜精品久久久久久久99樱桃
|
狠狠色综合网站久久久久久久|
久久美女性网|
午夜一级在线看亚洲|
亚洲网在线观看|
亚洲在线日韩|
亚洲欧美欧美一区二区三区|
亚洲国产精品久久久久|
欧美一区二区高清|
欧美精品一区三区|
性欧美1819sex性高清|
麻豆成人91精品二区三区|
久久永久免费|
久久午夜精品|
欧美一区二区三区在线免费观看|
久久国产精品久久久久久|
久久成人综合网|
久久综合电影|
国产精品av久久久久久麻豆网|
国产麻豆精品久久一二三|
国产女主播在线一区二区|
国产精品外国|
韩国视频理论视频久久|
精品二区视频|
亚洲人线精品午夜|
亚洲综合精品自拍|
免费永久网站黄欧美|
亚洲二区视频在线|
亚洲成人资源|
性高湖久久久久久久久|
久久精品一区蜜桃臀影院|
日韩性生活视频|
久久久久99|
午夜精品福利在线|
国产日韩欧美一区二区|
性感少妇一区|
亚洲精品一区二区三区不|
久久9热精品视频|
国产欧美视频一区二区|
亚洲欧美美女|
亚洲一区二区在线免费观看视频|
欧美1区2区3区|
欧美日韩中文字幕在线|
日韩性生活视频|
欧美一区二区三区四区视频|
欧美欧美全黄|
亚洲图片在线|
久久精品国产综合精品|
亚洲人成网站在线观看播放|
欧美国产日韩免费|
欧美激情女人20p|
亚洲在线一区|
亚洲激情视频|
亚洲精品国产精品国自产观看|
久久综合99re88久久爱|
国产日韩欧美不卡在线|
亚洲欧美日韩在线一区|
免费人成网站在线观看欧美高清|
欧美在线视频不卡|
国产精品呻吟|
亚洲影视在线|
久久精品国产亚洲5555|
亚洲人体大胆视频|
看片网站欧美日韩|
亚洲免费福利视频|
亚洲裸体俱乐部裸体舞表演av|
久久综合久色欧美综合狠狠|
99国产成+人+综合+亚洲欧美|
亚洲一区二区三区国产|
欧美精品国产精品日韩精品|
欧美激情精品久久久久久蜜臀|
亚洲大胆在线|
国产精品久久久久一区二区|
毛片一区二区|
亚洲午夜av|
最近中文字幕mv在线一区二区三区四区
|
麻豆精品在线播放|
亚洲成人在线网|
亚洲欧美日韩国产一区二区三区
|
亚洲人成7777|
欧美区在线播放|
久久爱另类一区二区小说|
久久在线免费|
亚洲美女区一区|
一区在线播放|
欧美劲爆第一页|
久久久久久69|
亚洲一区影音先锋|
亚洲电影免费在线观看|
久久精品九九|
亚洲作爱视频|
在线免费观看日韩欧美|
国产精品免费看|
欧美激情一区二区三区四区|
国外成人性视频|
亚洲欧美日韩精品综合在线观看|
亚洲福利在线观看|
欧美激情第3页|
在线亚洲欧美|
亚洲国产va精品久久久不卡综合|