Pokazywanie postów oznaczonych etykietą narbej. Pokaż wszystkie posty
Pokazywanie postów oznaczonych etykietą narbej. Pokaż wszystkie posty

wtorek, 23 lipca 2013

14403. Linia brzegowa [AL_05_07]

Zadanie:
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.