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

學(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>
            亚洲影音一区| 欧美激情一区二区三区蜜桃视频 | 久久一区亚洲| 国产日韩一区二区三区在线播放| 亚洲欧美日韩一区在线| 欧美在线一级视频| 国内精品免费在线观看| 久久午夜视频| 国产精品一区二区a| 午夜日韩福利| 国产一区高清视频| 美玉足脚交一区二区三区图片| 亚洲国产欧洲综合997久久| 亚洲欧洲精品一区二区三区| 欧美黄色小视频| 亚洲自拍三区| 亚洲国产欧美一区二区三区久久 | 欧美日韩视频第一区| 午夜精品福利一区二区蜜股av| 久久全国免费视频| 一区二区激情| 精品二区视频| 国产精品久久久久久影院8一贰佰| 欧美一区二区免费| 亚洲三级免费观看| 久久久精品日韩| 99成人免费视频| 在线精品福利| 国产情人节一区| 欧美日韩精品系列| 久久久www成人免费精品| 9色porny自拍视频一区二区| 久久视频在线免费观看| 亚洲免费影视第一页| 亚洲国产一区二区三区青草影视| 国产精品―色哟哟| 欧美日韩精品综合在线| 久久人91精品久久久久久不卡| 亚洲在线观看免费| 99国产精品视频免费观看| 欧美高清影院| 久热精品在线视频| 久久九九免费| 久久精品系列| 羞羞答答国产精品www一本| 一区二区三区黄色| 亚洲精品久久久久久下一站| 怡红院精品视频| 精品99一区二区| 国产亚洲一区二区三区在线播放| 欧美调教视频| 欧美日韩在线视频一区| 欧美日本中文| 欧美成人日韩| 欧美国产在线观看| 欧美激情一区在线| 亚洲免费观看高清完整版在线观看熊| 国产真实久久| 国产精品影片在线观看| 欧美午夜宅男影院| 国产精品你懂的| 国产精品剧情在线亚洲| 欧美午夜电影在线| 国产精品日韩在线| 国产精品女人网站| 国产日韩精品一区观看| 狠狠操狠狠色综合网| 国内综合精品午夜久久资源| 精品91免费| 亚洲精品中文字幕在线观看| 亚洲美女网站| 亚洲一区精彩视频| 久久精品国产精品亚洲| 美女免费视频一区| 亚洲激情一区二区三区| 夜夜夜久久久| 欧美在线中文字幕| 欧美成人一二三| 国产精品久久久久久久久免费桃花 | 韩国一区电影| 亚洲二区精品| 夜夜爽www精品| 新67194成人永久网站| 久久久精彩视频| 亚洲日本乱码在线观看| 亚洲在线播放| 欧美成年人视频网站欧美| 欧美视频精品在线| 韩日精品在线| 一本色道久久综合狠狠躁篇怎么玩 | 久久人人97超碰国产公开结果| 欧美大学生性色视频| 亚洲剧情一区二区| 性色av一区二区怡红| 免费欧美在线视频| 国产精品一区二区三区乱码| 亚洲国产精品免费| 亚洲欧美成人一区二区在线电影| 可以看av的网站久久看| 一本到高清视频免费精品| 久久久久久久国产| 国产精品久久久久久久第一福利| 在线成人国产| 欧美在线观看你懂的| 亚洲午夜精品久久久久久app| 亚洲欧美欧美一区二区三区| 久久一日本道色综合久久| 国产精品yjizz| 亚洲第一中文字幕| 欧美专区在线播放| 夜夜爽99久久国产综合精品女不卡| 欧美影院成人| 国产精品永久免费观看| 亚洲深夜福利网站| 亚洲国产婷婷综合在线精品| 久久九九全国免费精品观看| 国产精品视频| 中文国产一区| 亚洲人成艺术| 欧美黑人在线观看| 亚洲国产乱码最新视频| 久久综合九色九九| 小黄鸭精品密入口导航| 免费观看日韩| 欧美一区二区三区免费视频| 欧美日韩伊人| 99国产成+人+综合+亚洲欧美| 久久综合导航| 欧美伊人久久| 国产日韩欧美精品| 久久九九免费视频| 午夜精品久久久久久久99热浪潮| 国产精品草草| 中文亚洲视频在线| 一区二区三区回区在观看免费视频| 欧美v日韩v国产v| 亚洲国产婷婷| 亚洲国产婷婷| 欧美日韩在线一二三| 亚洲女人天堂成人av在线| 亚洲无人区一区| 国产精品三上| 久久综合综合久久综合| 免费一区视频| aaa亚洲精品一二三区| 亚洲精品黄色| 欧美日韩在线精品| 亚洲欧美国产高清va在线播| 亚洲在线视频一区| 国内成+人亚洲+欧美+综合在线| 久久亚洲视频| 欧美激情国产日韩| 亚洲欧美一区二区三区极速播放| 亚洲在线黄色| 亚洲福利专区| 日韩一二三在线视频播| 国产日韩欧美不卡在线| 麻豆久久婷婷| 欧美日韩一区综合| 久久久一二三| 欧美日韩在线免费观看| 久久精品国产久精国产爱| 免费久久久一本精品久久区| 性色av一区二区三区| 免费看黄裸体一级大秀欧美| 9人人澡人人爽人人精品| 亚洲欧美中文另类| 亚洲激情视频在线播放| 日韩午夜在线电影| 国产资源精品在线观看| 亚洲日本中文字幕免费在线不卡| 国产精品久久福利| 欧美成人免费va影院高清| 欧美精品一区二区高清在线观看| 欧美尤物巨大精品爽| 欧美777四色影视在线| 欧美一区二区三区免费大片| 欧美91大片| 久久激情婷婷| 欧美日韩免费一区二区三区| 久久久精品欧美丰满| 欧美日韩亚洲一区| 免费一级欧美片在线播放| 欧美午夜电影在线观看| 亚洲国产欧美一区二区三区久久| 国产亚洲欧美aaaa| 亚洲视频观看| 99在线观看免费视频精品观看| 久久www免费人成看片高清| 亚洲在线播放| 欧美日韩国语| 亚洲电影在线播放| 国产一区二区黄色| 亚洲图片欧美日产| 中国日韩欧美久久久久久久久| 麻豆久久久9性大片| 浪潮色综合久久天堂| 国产日产亚洲精品| 亚洲女人天堂av| 亚洲综合精品一区二区|