• <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>

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

            superlong@CoreCoder

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

            公告

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

            常用鏈接

            留言簿(4)

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

            搜索

            •  

            最新隨筆

            最新評論

            • 1.?re: Poj 1279
            • 對于一個(gè)凹多邊形用叉積計(jì)算面積 后能根據(jù)結(jié)果的正負(fù)來判斷給的點(diǎn)集的時(shí)針方向?
            • --bsshanghai
            • 2.?re: Poj 3691
            • 你寫的這個(gè)get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當(dāng)前結(jié)點(diǎn)的子串。為什么要這樣弄呢?
            • --acmer1183
            • 3.?re: HDU2295[未登錄]
            • 這個(gè)是IDA* 也就是迭代加深@ylfdrib
            • --superlong
            • 4.?re: HDU2295
            • 評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
            • --ylfdrib
            • 5.?re: HOJ 11482
            • 呵呵..把代碼發(fā)在這里很不錯(cuò)..以后我也試試...百度的編輯器太爛了....
            • --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 閱讀(138) 評論(0)  編輯 收藏 引用
            日本免费久久久久久久网站| 亚洲Av无码国产情品久久| 久久久久久久波多野结衣高潮| 亚洲国产香蕉人人爽成AV片久久 | 国产精品免费看久久久| 伊人丁香狠狠色综合久久| 武侠古典久久婷婷狼人伊人| 久久夜色精品国产噜噜亚洲AV| 国产成人久久精品麻豆一区| 久久久久久久久久久久久久| 精品国产福利久久久| 午夜精品久久久久久久无码| 精品蜜臀久久久久99网站| 久久中文精品无码中文字幕| 久久99国产精品99久久| 囯产极品美女高潮无套久久久 | 无码人妻久久久一区二区三区 | 亚洲中文字幕无码久久2017| 色综合久久中文综合网| 婷婷伊人久久大香线蕉AV| 伊人久久亚洲综合影院| 精品久久久无码中文字幕天天| 久久精品国产一区二区三区日韩| 久久久久久精品久久久久| 久久亚洲色一区二区三区| 久久综合九色综合欧美狠狠| 国内精品久久久久久99| 亚洲精品乱码久久久久久久久久久久 | 色综合久久无码中文字幕| 精品综合久久久久久88小说 | 久久99毛片免费观看不卡| 亚洲国产精品无码久久久蜜芽| 无码任你躁久久久久久久| 国产精品VIDEOSSEX久久发布 | 亚洲av成人无码久久精品| 久久国产AVJUST麻豆| 亚洲欧美久久久久9999| 一本久道久久综合狠狠躁AV| 欧美伊人久久大香线蕉综合| 波多野结衣AV无码久久一区| 亚洲国产精品高清久久久|