• <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讀書人

            寫的很好
            国产成年无码久久久久毛片| 91亚洲国产成人久久精品| 久久久久亚洲精品男人的天堂| 88久久精品无码一区二区毛片 | 亚洲午夜精品久久久久久人妖| 91精品国产高清久久久久久io | 久久er国产精品免费观看8| 九九久久精品国产| 国产亚洲美女精品久久久2020| 国产91久久精品一区二区| 久久久这里有精品中文字幕| 久久综合色老色| 久久91精品久久91综合| 无码国内精品久久综合88| 99久久中文字幕| 中文字幕无码av激情不卡久久| 久久精品水蜜桃av综合天堂| 久久精品?ⅴ无码中文字幕| 亚洲欧美日韩久久精品第一区| 青青青青久久精品国产| 午夜精品久久久久久中宇| 国产成人精品久久综合 | 99久久国产亚洲综合精品| 97久久超碰国产精品旧版| 久久久久久国产精品美女| 久久精品无码一区二区app| 国产综合久久久久| 三上悠亚久久精品| 人妻无码精品久久亚瑟影视| 91精品国产高清91久久久久久 | 2021久久国自产拍精品| 国产成人综合久久精品红| 亚洲国产精品无码久久青草 | 99久久国产综合精品五月天喷水| 久久丫精品国产亚洲av不卡| 久久精品国产2020| 伊人久久大香线蕉av不卡| 亚洲AV无码久久寂寞少妇| 亚洲αv久久久噜噜噜噜噜| 国产亚洲精品久久久久秋霞| 亚洲人成伊人成综合网久久久|