學長~~

我也是用BFS做

第一組測資出來是137步@@

(0,0) -> (0,69) -> (69,0) -> (69,69) -> (70,68) -> (0,68) -> (68,0) -> (68,69) -
> (70,67) -> (0,67) -> (67,0) -> (67,69) -> (70,66) -> (0,66) -> (66,0) -> (66,6
9) -> (70,65) -> (0,65) -> (65,0) -> (65,69) -> (70,64) -> (0,64) -> (64,0) -> (
64,69) -> (70,63) -> (0,63) -> (63,0) -> (63,69) -> (70,62) -> (0,62) -> (62,0)
-> (62,69) -> (70,61) -> (0,61) -> (61,0) -> (61,69) -> (70,60) -> (0,60) -> (60
,0) -> (60,69) -> (70,59) -> (0,59) -> (59,0) -> (59,69) -> (70,58) -> (0,58) ->
 (58,0) -> (58,69) -> (70,57) -> (0,57) -> (57,0) -> (57,69) -> (70,56) -> (0,56
) -> (56,0) -> (56,69) -> (70,55) -> (0,55) -> (55,0) -> (55,69) -> (70,54) -> (
0,54) -> (54,0) -> (54,69) -> (70,53) -> (0,53) -> (53,0) -> (53,69) -> (70,52)
-> (0,52) -> (52,0) -> (52,69) -> (70,51) -> (0,51) -> (51,0) -> (51,69) -> (70,
50) -> (0,50) -> (50,0) -> (50,69) -> (70,49) -> (0,49) -> (49,0) -> (49,69) ->
(70,48) -> (0,48) -> (48,0) -> (48,69) -> (70,47) -> (0,47) -> (47,0) -> (47,69)
 -> (70,46) -> (0,46) -> (46,0) -> (46,69) -> (70,45) -> (0,45) -> (45,0) -> (45
,69) -> (70,44) -> (0,44) -> (44,0) -> (44,69) -> (70,43) -> (0,43) -> (43,0) ->
 (43,69) -> (70,42) -> (0,42) -> (42,0) -> (42,69) -> (70,41) -> (0,41) -> (41,0
) -> (41,69) -> (70,40) -> (0,40) -> (40,0) -> (40,69) -> (70,39) -> (0,39) -> (
39,0) -> (39,69) -> (70,38) -> (0,38) -> (38,0) -> (38,69) -> (70,37) -> (0,37)
-> (37,0) -> (37,69) -> (70,36) -> (0,36) -> (36,0) -> (36,69) -> (70,35) -> (0,
35)

這樣對嗎0.0?

還有第七行..

3步就出來了..

(0,0) -> (2,0) -> (2,1)