Good Good code,Day Day up

PearLi's Blog

統(tǒng)計(jì)

隨筆 - 50
文章 - 42
評論 - 147
引用 - 0

留言簿(6)

隨筆分類

文章分類

Link

Google Earth Watch
Ntdebugging Blog

搜索

積分與排名

積分 - 167517
排名 - 159

閱讀排行榜

評論排行榜

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

根據(jù)前一篇文章描述實(shí)現(xiàn)的A*算法
發(fā)現(xiàn)這個程序的難點(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)輸入排錯的時候參考了一下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 閱讀(2205) 評論(1) 編輯收藏引用所屬分類: C++ 、Algorithm

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: MSVC++ 對象內(nèi)存模型深入解析與具體應(yīng)用 (三) 從小函數(shù)實(shí)現(xiàn)看應(yīng)聘者的編程素質(zhì)（atoi.strcmp...） A*算法實(shí)現(xiàn) 簡版容器vector 實(shí)現(xiàn) 0-1背包問題八皇后問題一解--用幾何方法簡化編程問題寫了一個關(guān)閉電腦屏幕的服務(wù)程序用之前寫的物理模擬引擎編寫了個小游戲 vc也搞for each 對象與對象的類型信息----獲取對象的RTTI信息

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

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