Mając prostokątną mapę o wysokości m i szerokości n złożoną z "l" czyli "land", oraz "s" czyli "sea" podaj ilość kratek lądu "l" które nie mają w żaden sposób dostępu do granicy mapy (granicę rozumiemy poprzez kratkę lądu na x=0 lub x=n-1 lub y=0 lub y=m-1) idąc po innych sąsiednich kratkach lądu. Kratki lądu łączą się z sąsiednimi kratkami lądu znajdującymi się po lewej, prawej, nad i pod obecną kratką, lecz NIE na ukos.
Wejście:
Dane wejściowe wczytaj z plików załączonych do zadania. Każdy kolejny test jest bardziej skomplikowany i da więcej punktów.
W pierwszej linijce znajdują się kolejno dwie liczby: ilość rzędów (m) i po spacji ilość kolumn (n) mapy.
W następnych m linijkach znajdują się n-literowe ciągi znaków złożone wyłącznie z "l" i "s".
Ograniczenia:
1 <= m, n <= 500
Dla przykładowego wejścia:
5 6
sslsss
ssssss
lsllss
llssll
lsssss
Wynik to 2, bo na środku mapy są dwa pola "l" do których nie da się dotrzeć.
adv13test1.txt adv13test2.txt adv13test3.txt adv13test4.txt adv13test5.txt adv13test6.txt
Wejście:
Dane wejściowe wczytaj z plików załączonych do zadania. Każdy kolejny test jest bardziej skomplikowany i da więcej punktów.
W pierwszej linijce znajdują się kolejno dwie liczby: ilość rzędów (m) i po spacji ilość kolumn (n) mapy.
W następnych m linijkach znajdują się n-literowe ciągi znaków złożone wyłącznie z "l" i "s".
Ograniczenia:
1 <= m, n <= 500
Dla przykładowego wejścia:
5 6
sslsss
ssssss
lsllss
llssll
lsssss
Wynik to 2, bo na środku mapy są dwa pola "l" do których nie da się dotrzeć.