Gimme some data, please

Example test:

8 8
1 1
8 8
22122111
22121122
22212211
11111222
11122211
22212222
22112121
11122221

Distance table of my TLE21 solution:
0 1 2 4 4 5 6 7
1 1 2 3 4 5 6 7
2 2 2 3 4 5 6 7
3 3 3 3 4 5 6 7
4 4 4 7 6 6 6 7
10 9 8 5 7 7 7 8
10 9 6 6 8 8 8 8
8 7 7 9 9 9 9 9

Distance table of my WA25 solution:
0 1 2 4 4 5 6 7
1 1 2 3 4 5 6 7
2 2 2 3 4 5 6 7
3 3 3 3 4 5 6 7
4 4 4 7 6 6 6 7
10 9 8 7 7 7 7 8
10 9 8 8 8 8 8 8
10 9 9 9 9 9 9 9

Gotta investigate it yet...