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

學(xué)習(xí)心得(code)

superlong@CoreCoder

  C++博客 :: 首頁(yè) :: 聯(lián)系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

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

常用鏈接

留言簿(4)

我參與的團(tuán)隊(duì)

搜索

  •  

最新隨筆

最新評(píng)論

  • 1.?re: Poj 1279
  • 對(duì)于一個(gè)凹多邊形用叉積計(jì)算面積 后能根據(jù)結(jié)果的正負(fù)來(lái)判斷給的點(diǎn)集的時(shí)針?lè)较颍?
  • --bsshanghai
  • 2.?re: Poj 3691
  • 你寫(xiě)的這個(gè)get_fail() 好像并是真正的get_fail,也是說(shuō)fail指向的串并不是當(dāng)前結(jié)點(diǎn)的子串。為什么要這樣弄呢?
  • --acmer1183
  • 3.?re: HDU2295[未登錄](méi)
  • 這個(gè)是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4.?re: HDU2295
  • 評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
  • --ylfdrib
  • 5.?re: HOJ 11482
  • 呵呵..把代碼發(fā)在這里很不錯(cuò)..以后我也試試...百度的編輯器太爛了....
  • --csuft1

閱讀排行榜

評(píng)論排行榜

#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 閱讀(140) 評(píng)論(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| 国产精品视频精品| 欧美日韩在线播放| 国产精品电影观看| 国产九区一区在线| 亚洲国产视频a| 亚洲日本欧美日韩高观看| 亚洲大片免费看| 亚洲靠逼com| 午夜日本精品| 欧美+日本+国产+在线a∨观看| 久久综合九色综合欧美狠狠| 欧美.www| 国产美女精品在线| 在线观看亚洲精品视频| 亚洲欧洲午夜| 欧美一区二区在线| 欧美激情一区二区三区蜜桃视频 | 欧美日本韩国| 国产精品视频免费观看www| 国产区日韩欧美| 亚洲精品久久久久久久久久久久久| 一区二区三区高清| 午夜激情一区| 亚洲在线视频免费观看| 亚洲一区二区三区免费观看| 亚洲欧美精品| 免费观看成人鲁鲁鲁鲁鲁视频| 欧美黄色成人网| 国产精品视频导航| 精品成人国产| 亚洲一区二区三区乱码aⅴ| 亚洲影院一区| 免费在线欧美视频| 亚洲精品国产视频| 亚洲精品在线视频观看| 午夜精品久久一牛影视| 欧美一区激情| 欧美激情一区二区三区在线视频观看 | 狠狠色噜噜狠狠色综合久| 99国产精品自拍| 国内精品亚洲| 欧美激情免费观看| 亚洲精品中文字幕女同| 亚洲一区影音先锋| 国产一区二区三区精品欧美日韩一区二区三区 | 欧美日韩在线视频一区二区| 老司机午夜免费精品视频| 一二三区精品| 一本久道久久综合中文字幕 | 久久不见久久见免费视频1| 久久天天狠狠| 99精品久久| 日韩视频一区二区三区在线播放免费观看 | 久久亚洲精品中文字幕冲田杏梨| 欧美日韩另类综合| 99精品国产高清一区二区| 亚洲欧美视频在线| 男人的天堂亚洲| 亚洲激情二区| 欧美黑人一区二区三区| 久久天堂国产精品| 国产一区二区三区奇米久涩| 宅男66日本亚洲欧美视频| 久久gogo国模啪啪人体图| 国产精品中文字幕欧美| 久久综合久久综合九色| 亚洲欧美日韩天堂一区二区| 欧美日韩中文字幕精品| 一区二区不卡在线视频 午夜欧美不卡' | 亚洲欧洲日产国产网站| 亚洲国产一二三| 亚洲激情网站免费观看| 欧美凹凸一区二区三区视频| 欧美专区日韩专区| 经典三级久久| 亚洲激情网站免费观看| 欧美日韩精品是欧美日韩精品| 一区二区高清在线| 亚洲综合激情| 欧美一区二区视频网站| 国产精品久久福利| 欧美一区二区视频观看视频| 欧美在线观看一区二区| 在线欧美小视频| 亚洲乱码视频| 国产日韩欧美麻豆| 欧美二区在线播放| 欧美三级乱码| 久久免费视频在线观看| 欧美成人精品一区二区| 亚洲欧美制服中文字幕| 久久精品夜夜夜夜久久| 亚洲午夜成aⅴ人片| 欧美一级久久久| 亚洲免费观看视频| 欧美一级久久久久久久大片| 亚洲精品综合精品自拍| 午夜亚洲性色视频| 亚洲黄网站在线观看| 亚洲校园激情| 日韩视频一区二区三区| 欧美一区二区在线免费播放| 日韩午夜视频在线观看| 欧美一区二区视频观看视频| 99国产精品久久久久久久成人热| 欧美一区二区三区四区在线观看地址| 99视频超级精品| 久久亚洲国产精品一区二区| 香蕉亚洲视频| 国产精品成人播放| 亚洲电影欧美电影有声小说| 国产日韩一区二区三区在线| av成人免费观看| 亚洲激情二区| 久久av在线| 久久大香伊蕉在人线观看热2| 欧美日韩国产二区| 亚洲国产一区视频| 亚洲国产欧美在线人成| 久久精品国产清自在天天线| 午夜在线视频一区二区区别| 欧美日韩性生活视频| 亚洲欧洲三级| 亚洲卡通欧美制服中文| 久久夜色精品国产| 老司机精品久久| 黑人操亚洲美女惩罚| 久久精品日韩| 美女视频黄免费的久久| 好看的亚洲午夜视频在线| 欧美一级播放| 久久亚洲午夜电影| 在线激情影院一区| 老司机精品久久| 欧美激情精品久久久久久免费印度| 影音先锋久久久| 麻豆九一精品爱看视频在线观看免费 | 午夜精品久久久久久久99水蜜桃| 亚洲欧美日韩在线| 欧美亚一区二区| 亚洲桃花岛网站| 午夜伦欧美伦电影理论片| 国产精品亚洲精品| 激情综合色丁香一区二区| 在线观看av不卡| 久久综合一区二区| 蜜桃久久av一区| 亚洲黄色精品| 欧美日本簧片| 9l国产精品久久久久麻豆| 亚洲一区二区在线视频| 国产精品日本一区二区| 欧美一级理论片| 久久嫩草精品久久久精品| 亚洲国产日韩欧美综合久久 | 亚洲日本乱码在线观看| 亚洲午夜女主播在线直播| 国产精品家庭影院| 欧美一区在线视频| 欧美多人爱爱视频网站| 99精品国产99久久久久久福利| 国产精品人成在线观看免费| 久久精品免费| 91久久精品美女| 欧美一区二区精品久久911| 精品51国产黑色丝袜高跟鞋| 久久久久久久国产| 日韩午夜视频在线观看| 久久成人在线| 日韩视频在线免费| 国产精品国产亚洲精品看不卡15| 午夜视频精品| 亚洲日本电影| 欧美成人综合| 午夜亚洲激情| 伊大人香蕉综合8在线视| 欧美 日韩 国产一区二区在线视频| 亚洲婷婷在线| 亚洲国产成人精品视频 | 欧美电影资源| 先锋影音久久| 亚洲国产成人久久综合一区| 欧美日本国产精品| 久久av免费一区| 夜夜狂射影院欧美极品| 久久琪琪电影院| 午夜一级久久| 亚洲视频一区二区| 极品尤物av久久免费看| 国产精品爱久久久久久久| 欧美另类高清视频在线| 老牛影视一区二区三区| 欧美在线关看| 亚洲自拍偷拍麻豆| 亚洲午夜一二三区视频| 亚洲国产精品小视频| 久久资源av| 久久久久久久久久久久久女国产乱 |