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

學習心得(code)

superlong@CoreCoder

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

常用鏈接

留言簿(4)

我參與的團隊

搜索

  •  

最新隨筆

最新評論

  • 1.?re: Poj 1279
  • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
  • --bsshanghai
  • 2.?re: Poj 3691
  • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
  • --acmer1183
  • 3.?re: HDU2295[未登錄]
  • 這個是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4.?re: HDU2295
  • 評論內容較長,點擊標題查看
  • --ylfdrib
  • 5.?re: HOJ 11482
  • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
  • --csuft1

閱讀排行榜

評論排行榜

#include <stdio.h>
#include 
<stdlib.h>
#include 
<string.h>

int  num[9], ini;
int  L;
bool flag;
int  mv[4= {13-1-3};//right down left up
int  path[1001];
int  len;
char map[4= {'r''d''l''u'};

void read()
{
    
char s[2];
    
for(int i = 0; i < 9; i ++)
    {
        scanf(
"%s", s);
        
if(s[0== 'x') {num[i] = 0; ini = i;}
        
else            num[i] = s[0- '0';
    }
}

bool ok()   // jud for destination
{
    
for(int i = 0; i < 8; i ++)
        
if(num[i] != i + 1return false;
    
return true;
}

bool jud(int pos, int i)  //jud for right
{
    
if(pos % 3 != 2 && i == 0return true;
    
if(pos < 6 && i == 1return true;
    
if(pos % 3 != 0 && i == 2return true;
    
if(pos > 2 && i == 3return true;
    
return false;
}

int cal()
{
    
int cost = 0;
    
for(int i = 0; i < 9; i ++)
    
if(num[i])
        cost 
+= abs((num[i] - 1)%3 - i%3+ abs((num[i] - 1)/3 - i/3);
    
return cost;
}

void dfs(int pos, int deep)
{
    
int i, J, cost;
    
if(deep == L)
    {
        
if(ok()) flag = true;
        
return;
    }
    
for(i = 0; i < 4; i ++)
    {
        
if(!jud(pos, i)) continue;
        num[pos] 
^= num[pos + mv[i]] ^= num[pos] ^= num[pos + mv[i]];//state change
        
        cost 
= cal();
        
if(cost + deep  < L)
        {
            path[len
++= i;
            dfs(pos 
+ mv[i], deep + 1);
            
if(flag) return;
            len 
--;
        }
        num[pos] 
^= num[pos + mv[i]] ^= num[pos] ^= num[pos + mv[i]];//state again
    }    
}

void out()
{
    
int i;
    
//printf("%d\n",len);
    for(i = 0; i < len; i ++)
        printf(
"%c", map[path[i]]);
    puts(
"");
}

int main()
{
    read();
    L 
= 1; len = 0;
    flag 
= false;
    
while(!flag)
    {
        dfs(ini, 
0);
        L 
++;
    }
    
out();
}

posted on 2009-09-03 01:19 superlong 閱讀(147) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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精品国产自在现线| 亚洲国产精品999| 欧美福利一区| 欧美人体xx| 午夜一区不卡| 久久精品女人天堂| 亚洲黄色在线看| 日韩午夜激情电影| 国产一区二区日韩| 欧美激情aaaa| 欧美特黄a级高清免费大片a级| 午夜视频在线观看一区二区三区| 亚洲欧美日韩另类精品一区二区三区 | 在线播放日韩欧美| 亚洲电影在线播放| 国产精品久久影院| 欧美v亚洲v综合ⅴ国产v| 欧美—级在线免费片| 亚洲欧美日韩国产中文在线| 久久精品毛片| 中文在线不卡| 久久永久免费| 香蕉久久久久久久av网站| 久久综合色综合88| 午夜一区二区三视频在线观看 | 99精品国产福利在线观看免费| 国产精品久久一区二区三区| 美女啪啪无遮挡免费久久网站| 欧美日韩一二三四五区| 久久亚洲私人国产精品va媚药| 欧美日韩在线观看视频| 久久综合狠狠| 国产精品美女久久久久av超清 | 91久久国产综合久久蜜月精品| 国产精品成人观看视频免费| 欧美国产欧美综合| 国产日韩一区二区三区在线播放| 亚洲精品乱码| 亚洲韩国青草视频| 欧美伊人久久| 亚洲女女女同性video| 欧美大片专区| 欧美大片在线看免费观看| 国产亚洲一区在线| 亚洲一级在线观看| 在线一区日本视频| 欧美成人高清| 欧美激情第三页| 精品不卡视频| 久久精品国产亚洲一区二区| 久久aⅴ国产欧美74aaa| 国产精品男女猛烈高潮激情 | 久久精品免费播放| 国产精品色网| 亚洲一级特黄| 亚洲欧美精品在线| 国产精品久久久一本精品| 日韩视频在线播放| 一区二区三区日韩| 欧美日韩另类视频| 亚洲精品一区二区三区樱花| 亚洲精品视频免费在线观看| 嫩草影视亚洲| 亚洲国产欧美日韩精品| 亚洲国产综合91精品麻豆| 噜噜噜噜噜久久久久久91 | 久久中文字幕一区| 黄色日韩网站视频| 久久偷窥视频| 亚洲国产高清自拍| 日韩一区二区精品葵司在线| 欧美大片免费| 99精品视频一区| 亚洲免费伊人电影在线观看av| 国产精品伦理| 欧美一区二区精美| 老司机免费视频一区二区| 国语自产精品视频在线看| 久久天堂国产精品| 最新国产成人av网站网址麻豆| 日韩午夜在线电影| 国产精品国产成人国产三级| 西瓜成人精品人成网站| 蜜桃久久精品乱码一区二区| 亚洲国产一区二区三区青草影视| 欧美精品成人91久久久久久久| 亚洲免费福利视频| 久久成人精品视频| 亚洲精品黄网在线观看| 欧美午夜一区| 久久黄色影院| 亚洲精品小视频在线观看| 羞羞答答国产精品www一本| 国内精品一区二区三区| 欧美激情精品久久久久久大尺度 | 久久久综合网站| 亚洲黄色免费网站| 亚洲在线中文字幕| 欧美激情一区二区三区四区| 亚洲人成网站在线观看播放| 午夜免费日韩视频| 亚洲成色777777女色窝| 欧美日韩性生活视频| 久久av最新网址| 99精品视频免费观看| 久久中文字幕导航| 亚洲欧美国产高清| 亚洲精品孕妇| 在线成人亚洲| 国产日韩欧美综合在线| 欧美激情精品| 久久人体大胆视频| 小嫩嫩精品导航| 亚洲精品综合精品自拍| 男女精品网站| 欧美一区二区精品久久911| 亚洲日本中文| 一区精品在线| 国产亚洲精品美女| 国产精品视频免费观看| 欧美日韩国产片| 蜜臀av一级做a爰片久久| 欧美自拍偷拍| 欧美一区日韩一区| 亚洲综合电影| 亚洲午夜女主播在线直播| 亚洲高清免费| 欧美国产成人在线| 久久影院午夜论| 久久久久久高潮国产精品视| 亚洲欧洲av一区二区| 亚洲一区欧美| 亚洲欧美日韩第一区| 一本久道久久综合中文字幕| 亚洲激情在线播放| 亚洲国产成人精品女人久久久 | 欧美亚洲在线视频| 亚洲一区成人| 亚洲男人的天堂在线| 亚洲午夜极品| 亚洲欧美日韩第一区| 亚洲欧美日韩精品| 亚洲欧美日韩在线不卡| 亚洲在线不卡| 久久精品国产一区二区三| 久久久久91| 另类激情亚洲| 欧美黄色免费| 欧美日韩中文在线观看| 国产精品videosex极品| 欧美视频福利| 国产日韩欧美在线| 一区二区三区在线视频播放| 一区二区亚洲精品国产| 亚洲精品美女在线| 亚洲精品欧美日韩| 亚洲一区日本| 久久亚洲综合色| 男同欧美伦乱| 日韩西西人体444www| 亚洲欧美清纯在线制服| 久久婷婷国产综合尤物精品| 欧美成人精品在线观看| 国产精品vvv| 国产一区在线播放| 亚洲欧洲一区| 午夜欧美大片免费观看 | 亚洲午夜精品久久| 久久激情视频久久| 亚洲福利视频免费观看| 99re6热只有精品免费观看| 欧美一级电影久久| 欧美韩国在线| 国产视频一区欧美| 最新亚洲视频| 久久激情视频| 日韩视频国产视频| 久久爱www久久做| 欧美日韩视频一区二区| 国产一区二区精品久久| 日韩视频在线你懂得| 久久久九九九九| 日韩视频一区二区在线观看| 久久国产精品久久久久久电车| 欧美成人精品高清在线播放| 国产精品推荐精品| 99国产精品99久久久久久粉嫩| 欧美影院一区| 一区二区免费在线观看| 久久久精品2019中文字幕神马| 欧美精品啪啪| 在线观看视频一区二区| 欧美在线视频观看免费网站| 91久久精品国产91久久| 久久久精品午夜少妇| 国产精品一卡二|