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

            統(tǒng)計(jì)

            • 隨筆 - 50
            • 文章 - 42
            • 評(píng)論 - 147
            • 引用 - 0

            留言簿(6)

            隨筆分類

            文章分類

            Link

            搜索

            •  

            積分與排名

            • 積分 - 164627
            • 排名 - 159

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            A*算法實(shí)現(xiàn)

            根據(jù)前一篇文章描述實(shí)現(xiàn)的A*算法
            發(fā)現(xiàn)這個(gè)程序的難點(diǎn)是在數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)上:

            地圖 . 表示可通過,x表示不可通過,@表示路徑
            原地圖:起始點(diǎn)(10,0),目的點(diǎn)(39,19)

            以下為邊角可穿透規(guī)則下的路徑

            以下為邊角不可穿透規(guī)則下的路徑


            文件下載


            題外話:
            發(fā)現(xiàn)在C++primer上的程序沒有經(jīng)過驗(yàn)證
            寫標(biāo)準(zhǔn)輸入排錯(cuò)的時(shí)候參考了一下c++primer中的代碼
            if(cin.fail())
            {
                
            if (cin.bad())
                
            {
                    
            throw runtime_error("IO stream corrupt");
                }

                
            if (cin.fail())
                
            {
                    cerr
            <<"invalide input type,pls stick to the note!!!"<<endl;
                    cin.clear();
                    
            continue;
                }

            }
            結(jié)果,一遇到非法輸入就死循環(huán),后來想想可能是輸入緩沖區(qū)沒有清空的緣故,就在clear后加了一句cin.ignore();
            everything is OK
            看來老外的書也沒有想象中那么嚴(yán)謹(jǐn)。。。。。

            posted on 2009-08-14 17:43 pear_li 閱讀(2172) 評(píng)論(1)  編輯 收藏 引用 所屬分類: C++ Algorithm

            評(píng)論

            # re: A*算法實(shí)現(xiàn) 2009-08-15 11:34 99讀書人

            寫的很好
            69久久精品无码一区二区| 婷婷久久综合| 狠狠88综合久久久久综合网| 亚洲乱码精品久久久久..| 久久久精品国产sm调教网站| 一本久久久久久久| 久久这里只精品99re66| 国产精品久久久久…| 人妻丰满?V无码久久不卡| 久久香蕉超碰97国产精品| 国产精品va久久久久久久| 久久精品中文字幕一区| 欧美精品一区二区精品久久| 久久天天躁夜夜躁狠狠躁2022| 国产一级做a爰片久久毛片| 无码国内精品久久综合88 | 尹人香蕉久久99天天拍| 亚洲综合日韩久久成人AV| 久久亚洲国产精品123区| 国产精品久久久天天影视| 漂亮人妻被中出中文字幕久久 | 久久精品中文字幕大胸| 国产成人久久激情91| 成人午夜精品无码区久久| 久久久久久久久66精品片| 久久精品18| 久久国产香蕉视频| 国产叼嘿久久精品久久| 91精品国产综合久久久久久| 亚洲国产精品无码久久| 久久婷婷人人澡人人爽人人爱| 色偷偷88欧美精品久久久| 精品久久久久久久久久久久久久久| 精品国产VA久久久久久久冰| 久久精品国产亚洲AV无码娇色| 久久亚洲中文字幕精品一区| 一本一本久久aa综合精品| 亚洲国产精品无码久久久不卡| 午夜天堂av天堂久久久| .精品久久久麻豆国产精品| 99久久精品国产免看国产一区|