https://pl.spoj.com/problems/AL_05_07
Skrócony opis problemu:
Mając macierz $n$ na $m$ będącą mapą, składającą się z lądu: 'X' i wody: '.' oblicz długość linii brzegowej wszystkich lądów i wysp. Brzegi jezior i wysp na tych jeziorach nie mają być brane pod uwagę.
Np. dla takiej macierzy 5x6:
.XXXX. .X.XX. XXX... ....X. ......
Wynik to 20, bo tak wygląda owa linia brzegowa (niektóre komórki liczymy więcej niż 1 raz):
..1111. .1XXXX1 .2X.XX1 1XXX22. .1111X1 .....1.