Apenas uma dúvida sobre como a distância será contada:
#.....########....##
#..................#
#..................#
#..###########....##
Por exemplo, essas ilhas estão a 2, 3 ou 4 de distância?
Eu consideraria que a distância entre elas é 3.
Motivo: a primeira ilha aparece na linha 1; a segunda, na linha 4. Logo, distância = 4 - 1 = 3.