a1 h1 0 0 10 0 0 10

i think the answer is :
0 a1 b1 b2 a2 a1 b1 c1 d1 e1 f1 g1 h1

i think you are wrong.

My program tell that the minimal path is 20!

My solution got AC. And it's answer for this input is:
0 a1 a2 b2 c2 c1 b1 b2 c2 d2 d1 c1 c2 d2 e2 e1 d1 d2 e2 f2 f1 e1 e2 f2 g2 g1 f1 f2 g2 h2 h1

i got ac, my answer is
0 a1 a2 b2 b1 a1 a2 a3 b3 b2 a2 a3 a4 b4 b3 a3 a4 a5 b5 b4 a4 a5 a6 b6 b5 a5 a6 a7 b7 b6 a6 a7 b7 b8 a8 a7 b7 b8 a8 a7 b7 c7 c8 b8 b7 c7 d7 d8 c8 c7 d7 e7 e8 d8 d7 e7 f7 f8 e8 e7 f7 g7 g8 f8 f7 g7 h7 h8 g8 g7 h7 h8 g8 g7 g6 h6 h7 g7 g6 g5 h5 h6 g6 g5 g4 h4 h5 g5 g4 g3 h3 h4 g4 g3 g2 h2 h3 g3 g2 g1 h1

my answer is:
0 a1 a2 b2 c2 c1 b1 b2 c2 d2 d1 c1 c2 d2 e2 e1 d1 d2 e2 f2 f1 e1 e2 f2 g2 g1 f1 f2 g2 h2 h1 g1 g2 h2 h1

my ac answer is : 0 a1 a2 b2 c2 c1 b1 b2 c2 d2 d1 c1 c2 d2 e2 e1 d1 d2 e2 f2 f1 e1 e2 f2 g2 g1 f1 f2 g2 h2 h1 g1 g2 h2 h1

I got you all beat, my answer is:

0 a1 b1 b2 a2 a1 b1 b2 b3 a3 a2 b2 b3 b4 a4 a3 b3 b4 b5 a5 a4 b4 b5 b6 a6 a5 b5 b6 b7 a7 a6 b6 b7 b8 a8 a7 b7 b8 a8 a7 b7 c7 c8 b8 b7 c7 d7 d8 c8 c7 d7 e7 e8 d8 d7 e7 f7 f8 e8 e7 f7 g7 g8 f8 f7 g7 h7 h8 g8 g7 h7 h8 g8 g7 h7 h8 g8 f8 f7 g7 g8 f8 e8 e7 f7 f8 e8 d8 d7 e7 e8 d8 c8 c7 d7 d8 c8 b8 b7 c7 c8 b8 a8 a7 a6 b6 b7 c7 c6 b6 b7 c7 d7 d6 c6 c7 d7 e7 e6 d6 d7 e7 f7 f6 e6 e7 f7 g7 g6 f6 f7 g7 h7 h6 g6 g5 h5 h6 g6 g5 h5 h6 g6 f6 f5 g5 g6 f6 e6 e5 f5 f6 e6 d6 d5 e5 e6 d6 c6 c5 d5 d6 c6 b6 b5 c5 c6 b6 a6 a5 a4 b4 b5 c5 c4 b4 b5 c5 d5 d4 c4 c5 d5 e5 e4 d4 d5 e5 f5 f4 e4 e5 f5 g5 g4 f4 f5 g5 h5 h4 g4 g3 h3 h4 g4 g3 h3 h4 g4 f4 f3 g3 g4 f4 e4 e3 f3 f4 e4 d4 d3 e3 e4 d4 c4 c3 d3 d4 c4 b4 b3 c3 c4 b4 a4 a3 a2 b2 b3 c3 c2 b2 b3 c3 d3 d2 c2 c3 d3 e3 e2 d2 d3 e3 f3 f2 e2 e3 f3 g3 g2 f2 f3 g3 h3 h2 g2 g1 h1 h2 g2 g1 h1 h2 g2 g1 h1