0 n9 K2 i" [, @1 r我在写一个小程序,碰到一个问题。
5 {6 U! H3 y/ R0 Y* W$ n7 n在一张9X9的表格中,已经有n个格子被占用,不能使用,现在其中的一个格子需要移动到另外一个空闲的格子。(可以通过空闲的格子移动,只能上,下,左,右方向移动)如何才能计算出最短路径并且将路径保存在一个堆栈中?
) y7 r2 z/ [' p3 A( |$ j谢谢。
; Y# W# h! I: h) l5 K: y) z) _" D0 y
x% L8 h; t# F3 l- t) _
, I6 z* m1 @% ?( ?1 T$ d* s4 K6 t- [: Q. X/ x: S- x