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

心如止水
Je n'ai pas le temps
posts - 400,comments - 130,trackbacks - 0
Bfs + Hash is ok.
I found that the functions named mem... are veru useful.
Here is my code:
#include<iostream>
#include
<string.h>
#define maxn 1000000
using namespace std;
const int xd[]={-1,1,0,0},yd[]={0,0,-1,1};
int st[maxn][3][3],front=1,rear=1,aim[3][3]={{1,2,3},{8,0,4},{7,6,5}},dist[maxn];
int head[maxn],next[maxn];

long hash(long x)
{
    
long re=0;
    
for(long i=0;i<3;i++)
        
for(long j=0;j<3;j++)
            re
=(re*10+st[x][i][j])%maxn;
    
return re;
}
void insert(long x)
{
    
long h=hash(x),p=head[h];
    
while(p)
    {
        
if(memcmp(st[p],st[x],sizeof(st[p]))==0return;
        p
=next[p];
    }
    next[x]
=head[h];head[h]=x;
    rear
++;dist[rear]=dist[front]+1;
}
long bfs()
{
    
while(front<=rear)
    {
        
if(memcmp(st[front],aim,sizeof(aim))==0return front;
        
//  Found answer , return the position of the final state
        long x,y;
        
bool find_zero=false;
        
for(x=0;x<3&&!find_zero;x++)
            
for(y=0;y<3&&!find_zero;y++)
                
if(st[front][x][y]==0)
                    find_zero
=true;
        x
--;y--;
        
//  Find the position of figure zero
        for(long k=0;k<4;k++)
        {
            
long newx=x+xd[k],newy=y+yd[k];
            
if(newx>=0&&newx<3&&newy>=0&&newy<3)
            {
                memcpy(st[rear
+1],st[front],sizeof(st[front]));
                st[rear
+1][x][y]=st[rear+1][newx][newy];
                st[rear
+1][newx][newy]=0;
                
//  Produce new states
                insert(rear+1);
                
//  Try to insert
            }
        }
        front
++;
    }
    
return -1;
}
int main()
{
    
string s;
    cin
>>s;
    
for(long i=0;i<3;i++)
        
for(long j=0;j<3;j++)
            st[
1][i][j]=s.at(3*i+j)-'0';
    dist[
1]=0;
    
//  Input
    long ans=bfs();
    
//  Bfs
    cout<<dist[ans]<<endl;
    
//  Output
return 0;
}


posted on 2010-09-22 10:26 lee1r 閱讀(415) 評論(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在线播放| 老司机午夜精品| 99视频有精品| 亚洲一区二区三区在线播放| 国产乱码精品一区二区三| 久久久亚洲精品一区二区三区 | 免费国产一区二区| 夜夜爽www精品| 性久久久久久久久久久久| 在线观看国产欧美| 日韩一区二区免费高清| 国产在线精品成人一区二区三区| 老司机成人在线视频| 欧美日韩国产三区| 久久综合五月| 欧美日韩在线播放三区| 久久久精品久久久久| 欧美波霸影院| 欧美一区二区三区精品| 欧美成人午夜| 久久国产天堂福利天堂| 欧美成人午夜影院| 欧美一区1区三区3区公司| 可以看av的网站久久看| 亚洲欧美在线高清| 欧美1级日本1级| 久久久久成人精品| 国产精品黄页免费高清在线观看| 欧美xxx成人| 国产无一区二区| 亚洲另类自拍| 亚洲国产成人高清精品| 亚洲一区在线看| 99精品热视频| 久久蜜桃精品| 久久久久久婷| 国产精品视频久久久| 亚洲日本中文字幕免费在线不卡| 国产有码在线一区二区视频| 一区二区欧美亚洲| 亚洲精品久久久久| 老司机凹凸av亚洲导航| 久久一区二区三区国产精品| 国产精品日韩在线观看| 亚洲精品免费在线| 亚洲国产美女精品久久久久∴| 亚洲欧美网站| 午夜宅男久久久| 国产精品h在线观看| 亚洲人人精品| 99视频国产精品免费观看| 免费人成网站在线观看欧美高清| 老色批av在线精品| 国产一区二区三区免费不卡| 午夜在线a亚洲v天堂网2018| 亚洲嫩草精品久久| 国产精品国产自产拍高清av王其| 99在线|亚洲一区二区| 一区二区三区www| 欧美视频一区二区三区| 在线一区欧美| 新狼窝色av性久久久久久| 国产精品家教| 欧美一级专区| 狂野欧美性猛交xxxx巴西| 亚洲成人在线网| 欧美电影免费观看| av成人免费| 欧美一区二区成人6969| 黑人极品videos精品欧美裸| 久久综合九色综合欧美就去吻| 欧美激情一区| 亚洲午夜久久久久久久久电影网| 国产精品高清在线| 欧美一级午夜免费电影| 欧美阿v一级看视频| 亚洲免费激情| 国产精品系列在线| 久久久久一本一区二区青青蜜月| 欧美国产日韩免费| 亚洲一区二区三区四区五区午夜 | 欧美www视频| 一区二区三区免费在线观看| 欧美专区中文字幕| 亚洲国内精品在线| 国产精品久久久久久妇女6080| 久久国产精品亚洲77777| 欧美成人在线网站| 亚洲欧美不卡| 91久久中文| 国产欧亚日韩视频| 免费亚洲电影在线观看| 亚洲一区二区三区激情| 欧美大片在线看| 午夜精品亚洲| 亚洲精品一区二区三区蜜桃久 | 国内精品伊人久久久久av影院| 美女91精品| 欧美一二三区精品| 亚洲精品日产精品乱码不卡| 久久久久国产成人精品亚洲午夜| 亚洲精品免费一区二区三区| 国产日韩欧美在线| 欧美日韩伦理在线免费| 久久一区免费| 欧美一区二区三区免费看| 夜夜夜久久久| 亚洲黄色成人| 你懂的一区二区| 久久精品国语| 亚洲欧美高清| 一区二区三区视频免费在线观看| 韩曰欧美视频免费观看| 国产精品视频久久久| 欧美日韩国产在线看| 麻豆精品视频在线| 久久国内精品视频| 午夜精品理论片| 亚洲一区在线观看视频| 亚洲最新中文字幕| 亚洲精品乱码久久久久久日本蜜臀| 美女视频一区免费观看| 久久久国产亚洲精品| 欧美一区二区三区久久精品茉莉花 | 欧美午夜精品久久久久久孕妇| 男人插女人欧美| 久久一日本道色综合久久| 久久精品国产77777蜜臀| 欧美一区二区在线看| 亚洲欧美日韩网| 午夜精品偷拍| 久久不见久久见免费视频1| 欧美一区二区免费| 欧美在线视频一区二区三区| 欧美在线黄色| 久久久久久久高潮| 免费91麻豆精品国产自产在线观看| 久久久久久久激情视频| 久久一区亚洲| 欧美精品aa| 欧美午夜在线视频| 国产欧美精品在线| 激情亚洲一区二区三区四区| 在线观看av不卡| 亚洲日本电影在线| 亚洲天堂网在线观看| 欧美亚洲综合在线| 久久噜噜亚洲综合| 欧美激情一二三区| 99视频在线观看一区三区| 亚洲午夜久久久| 久久精品国产96久久久香蕉| 美乳少妇欧美精品| 欧美日韩亚洲综合| 国产视频一区二区在线观看| 在线不卡a资源高清| 亚洲裸体在线观看| 亚洲欧洲av一区二区| 久久亚洲一区二区三区四区| 欧美刺激性大交免费视频| 亚洲人成网站在线播| 亚洲欧美日韩另类| 免费看精品久久片| 国产精品日韩电影| 在线视频国内自拍亚洲视频| 一本色道综合亚洲| 久久久久久久久久久成人| 亚洲第一免费播放区| 亚洲一区二区动漫| 欧美成年人视频网站| 国产精品人人做人人爽人人添| 1000部精品久久久久久久久| 亚洲一区三区视频在线观看 | 欧美一区二区三区啪啪| 欧美国产丝袜视频| 亚洲男人第一av网站| 欧美激情aⅴ一区二区三区| 国产欧美一区二区在线观看| 亚洲精品视频在线播放| 欧美综合国产| aⅴ色国产欧美| 蜜桃久久精品一区二区| 国产日产亚洲精品| 一区二区精品| 欧美国产精品一区| 新片速递亚洲合集欧美合集| 欧美久久久久久久| 一区在线观看| 久久精品国产视频| 亚洲图片在区色| 欧美精品一区二区视频 | 国产欧美一区二区三区另类精品| 亚洲精品日韩激情在线电影| 久久久免费精品视频| 亚洲尤物视频在线|