电路布线问题C++

include include using namespace std struct Position int row int col struct TEAM int x int y TEAM next Position start end path 100 TEAM team l NULL int a 100 100 int m n path len void Output int i j cout n 布线区域图 n for i 0 i m 2 i for j 0 j n 2 j cout setw 2 a i j cout endl cout n return void Input data char yes int x y cout m n cout start row start col cout end row end col cout yes while yes y cout x y if xm 1 yn 1 x start row continue else a x y 1 cout yes for x 0 x m 2 x a 0 x 1 a m 1 x 1 for x 0 xx p row t y p col t next NULL if team l NULL team l t return while q next NULL q q next q next t return Position outq Position out out row team l x out col team l y team l team l next return out void Find path Position offset 4 Position here start row start col Position nbr 0 0 int num of nbrs 4 int i j offset 0 row 0 offset 0 col 1 右 offset 1 row 1 offset 1 col 0 下 offset 2 row 0 offset 2 col 1 左 offset 3 row 1 offset 3 col 0 上 if start row end row return while 1 for i 0 i num of nbrs i nbr row here row offset i row nbr col here col offset i col if a nbr row nbr col 0 a nbr row nbr col a here row here col 1 if nbr row end row Inq nbr nbr 入队 if nbr row end row if team l NULL 或节点队列是否为空 cout 0 j 往回找路径 path j here for i 0 i num of nbrs i nbr row here row offset i row nbr col here col offset i col if a nbr row nbr col j break here nbr return void Out path int i cout n 路径为 cout start row start col for i 0 i path len i cout path i row path