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

#include <cstdio>
#include 
<vector>
#include 
<bitset>
#include 
<queue>

using namespace std;

int abs( int a, int b )
{
    
return a> b? a- b: b- a;
}

struct Point
{
    
int x, y;
    Point(){}
    Point( 
int a, int b ): x(a), y(b) {}
};

struct Node
{
    
int u, total;
    bitset
<12> state;

    Node(){}
    Node( 
int a, int b, bitset<12> c ): u(a), total(b), state(c) {}
};

int   r, c,result,n;
vector
<Point> map;
bool visite[25][25];
int  graph[15][15];

void bfs()
{
    queue
<Node> q;
    bitset
<12> t; t.reset ();

    q.push( Node( 
00, t ) ); 

    
while!q.empty() )
    {
        
int u= q.front().u, total= q.front().total;
        bitset
<12> state= q.front().state; q.pop();

        
bool ok= true;
        
forint i= 0; i<=  n; ++i )
            
if( state[i]== 0 ) ok= false;

        
if( ok  )
        {
            
if( total+ graph[u][0]< result ) result= total+ graph[u][0];

            
continue;
        }

        
forint i= 0; i<= n; ++i )
        {
            bitset
<12> t= state;

            
if( t[i]== 0 && total+ graph[u][i]< result )
            {
                t[i]
= 1;

                q.push( Node( i, total
+ graph[u][i], t ) );
            }
        }
    }
}

int main()
{
    
int test;
    scanf(
"%d",&test);

    
while( test-- )
    {
        map.clear();
        scanf(
"%d%d",&r,&c);

        
int a,b;
        scanf(
"%d%d",&a,&b);  map.push_back( Point( a, b ) );

        scanf(
"%d",&n );
        
forint i= 0; i< n; ++i )
        {
            scanf(
"%d%d",&a,&b);

            map.push_back( Point(a,b) );
        }

        
for( size_t i= 0; i< map.size(); ++i )
            
for( size_t j= 0; j< map.size(); ++j )
                graph[i][j]
= abs( map[i].x- map[j].x )+ abs( map[i].y- map[j].y );

        result
= 1<<30;

        bfs();
        printf(
"The shortest path has length %d\n", result );
    }

    
return 0;
}

posted on 2008-12-24 20:22 Darren 閱讀(138) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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一区二区三区网页| 久久精品麻豆| 日韩视频在线播放| 亚洲美女精品久久| 日韩一区二区精品视频| 亚洲天堂av综合网| 欧美亚洲一区三区| 另类成人小视频在线| 欧美成人资源| 国产精品黄页免费高清在线观看| 国产精品美女| 激情文学一区| 日韩视频免费观看| 亚洲一区二区成人| 久久午夜精品一区二区| 亚洲第一综合天堂另类专| 亚洲黄色免费电影| 在线综合欧美| 久久久久久网站| 欧美日韩国产限制| 激情六月婷婷综合| 亚洲国产视频a| 亚洲欧美日韩第一区| 欧美成人免费在线视频| 亚洲一二区在线| 开元免费观看欧美电视剧网站| 欧美日韩一区免费| 亚洲盗摄视频| 久久国产加勒比精品无码| 亚洲精品1区2区| 久久精品午夜| 国产精品一二一区| 一本久久a久久免费精品不卡| 久久天天躁狠狠躁夜夜爽蜜月| 日韩一级欧洲| 欧美aⅴ99久久黑人专区| 国产欧美韩国高清| 在线亚洲精品福利网址导航| 麻豆成人在线播放| 午夜精品福利一区二区三区av| 欧美激情精品久久久久久久变态| 海角社区69精品视频| 亚洲女同精品视频| 日韩视频专区| 欧美日本一区二区高清播放视频| 亚洲第一网站免费视频| 久久国产黑丝| 亚洲免费一级电影| 国产精品jizz在线观看美国 | 亚洲一区精彩视频| 欧美精品成人| 91久久精品国产91性色| 麻豆成人在线观看| 久久精品123| 精品999在线观看| 欧美在线免费观看视频| 亚洲婷婷免费| 国产精品一区二区久久精品 | 国内精品久久久久久久果冻传媒 | 在线观看一区欧美| 免费观看不卡av| 久久美女艺术照精彩视频福利播放| 国产视频一区二区三区在线观看| 亚洲欧美日韩人成在线播放| 一区二区三区四区五区视频| 欧美欧美在线| 亚洲天堂黄色| 亚洲永久在线观看| 国产一区二区三区久久悠悠色av| 久久夜色撩人精品| 狼人社综合社区| 亚洲欧洲精品一区二区三区不卡 | 久久久免费精品| 久久久久久亚洲综合影院红桃| 黄色成人在线观看| 欧美国产日韩xxxxx| 欧美韩日精品| 亚洲欧美日韩精品综合在线观看| 亚洲欧美日韩高清| 在线精品视频免费观看| 亚洲三级免费电影| 国产精品久久久久一区二区三区共| 欧美一区二区三区四区在线观看地址| 欧美一区激情视频在线观看| 亚洲国产三级在线| 亚洲视频福利| 在线观看欧美精品| 日韩午夜高潮| 今天的高清视频免费播放成人| 欧美激情亚洲| 国产精品久99| 欧美成人69av| 国产精品久久久对白| 久久中文字幕一区| 欧美午夜视频一区二区| 蜜桃久久精品乱码一区二区| 欧美日韩精品在线播放| 久久久久久夜| 欧美无砖砖区免费| 欧美大秀在线观看| 国产精品男女猛烈高潮激情| 欧美成人69av| 国产一区二区三区高清在线观看| 亚洲欧洲一区二区三区| 黄色成人在线观看| 亚洲欧美在线一区二区| 日韩一区二区高清| 久久国产福利| 午夜精品免费在线| 欧美激情综合网| 欧美α欧美αv大片| 国产无一区二区| 一区二区欧美视频| 亚洲日韩中文字幕在线播放| 欧美亚洲综合另类| 亚洲欧美日韩一区在线观看| 欧美国产另类| 欧美福利视频网站| 狠狠色噜噜狠狠色综合久| 亚洲午夜一级| 亚洲午夜国产成人av电影男同| 蜜臀va亚洲va欧美va天堂| 久久久久久久综合狠狠综合| 国产精品久久久久久久浪潮网站| 亚洲欧洲日产国码二区| 亚洲二区视频| 久久综合国产精品| 蜜臀va亚洲va欧美va天堂| 国精产品99永久一区一区| 亚洲影视综合| 亚洲欧美在线高清| 国产精品久久久久av| 一道本一区二区| 亚洲视频精品| 欧美日韩另类在线| 99综合在线| 亚洲综合视频在线| 国产精品久久久久久超碰| 在线视频精品| 欧美在线免费视频| 国内自拍一区| 久久久噜噜噜久噜久久| 免费不卡中文字幕视频| 亚洲国产精品日韩| 免费亚洲一区| 亚洲毛片一区| 午夜老司机精品| 国产日韩在线看| 久久久久国内| 亚洲精品1区2区| 亚洲免费一级电影| 国产午夜精品一区二区三区欧美| 性欧美xxxx大乳国产app| 久久亚裔精品欧美| 亚洲人成在线观看一区二区| 欧美母乳在线| 香蕉成人伊视频在线观看| 麻豆久久久9性大片| 亚洲麻豆一区| 国产精品久久中文| 久久久久一本一区二区青青蜜月| 亚洲成人在线网| 亚洲午夜精品一区二区三区他趣| 国产伦精品一区二区三区视频黑人 | 久久精品在这里| 亚洲高清不卡一区| 亚洲在线视频免费观看| 国产在线观看91精品一区| 女女同性精品视频| 亚洲视频你懂的| 欧美成人第一页| 亚洲一区在线播放| 在线欧美一区| 欧美亚洲成人网| 久久婷婷国产麻豆91天堂| 99国产一区| 男男成人高潮片免费网站| 亚洲在线一区二区三区| 亚洲黄页视频免费观看| 国产伦精品一区二区三区免费迷 | 国模套图日韩精品一区二区| 欧美精品一卡二卡| 久久久久久久97| 亚洲一二三四久久| 亚洲国产精品激情在线观看| 久久久国产成人精品| 亚洲午夜精品一区二区| 亚洲黄色在线视频| 国模吧视频一区| 国产精品视频免费在线观看| 欧美欧美天天天天操| 久久免费视频网站| 亚洲欧美另类久久久精品2019| 久久久久综合| 午夜日韩在线观看| 一本一本久久a久久精品综合麻豆| 伊人成人开心激情综合网| 国产伦理精品不卡| 国产精品国产成人国产三级| 欧美破处大片在线视频|