算法分析布线问题 C++实现

#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; /