Good Good code,Day Day up

PearLi's Blog

統(tǒng)計

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

留言簿(6)

隨筆分類

文章分類

Link

Google Earth Watch
Ntdebugging Blog

搜索

積分與排名

積分 - 166566
排名 - 159

閱讀排行榜

評論排行榜

A*算法實現(xiàn)

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

地圖 . 表示可通過，x表示不可通過，@表示路徑
原地圖：起始點（10，0），目的點（39，19）

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

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

文件下載

題外話：
發(fā)現(xiàn)在C++primer上的程序沒有經(jīng)過驗證
寫標(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
看來老外的書也沒有想象中那么嚴謹。。。。。

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

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

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

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

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

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