資源簡介
算法分析里的布線問題實現，支持100*100范圍內的布線問題，可以自己設置布線中的障礙位置。
代碼片段和文件信息
#include?
????#include
????using?namespace?std;
????typedef?struct
????{
????int?row?;
????int?col?;
????}Position;
????typedef?struct
????{
????//struct?Position;
????int?row[100]?;
????int?col[100]?;
????int?end;
????int?begin?;
????}Queue;
????int?grid[100][100];
????Position?start?finish;
????int?PathLen?=?0;
????Position?*?path;
????int?n??m??a??b??x?;
????bool?FindPath（Position?startPosition?finish）
????{//計算從起點位置start到目標位置finish的最短布線路徑，找到最短布線路//徑則返回true，否則返回false
????if（（start.row==finish.row）?&&?（start.col==finish.col））
????{
????PathLen=0;
????return?true;
????}?//start=finish
????//設置方格陣列“圍墻”
????int?i?;
????for（?i=0;?i<=?m+1;?i++）
????grid[0][i]=grid[n+1][i]=1;?/評論
共有 條評論