Minhas distâncias também davam negativas no início com chars... Acontece que os chars vão de -128 até 127(ou algo assim). Assim se voçê acha uma distância de 128, por exemplo, e atribui a um char, ele vai estar atribuido -128. Se voçê atribui 129, vai pra -127 e assim por diante...
Acho que talvez o melhor fosse usar unsigned chars, que não disperdiçam memória como os ints e vão de 0 a 255