| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_05_07 - Linia brzegowa |
W tym zadaniu otrzymasz kilka zeskanowanych map w postaci matrycy, o rozmiarze N na M, znaków '.' i 'X'. Każdy znak reprezentuje kwadrat o boku 1 km, który jest albo wodą '.' albo lądem 'X'.
Twoim zadaniem jest obliczenie całkowitej długości morskiej linii brzegowej wszystkich lądów i wysp przedstawionych na mapie. Morzem jest każda woda, przedstawiona na mapie, która łączy się z dowolnym brzegiem mapy. Brzeg lądu przylegający do krawędzi mapy jest traktowany jako morska linia brzegowa tego lądu. Brzegi jezior i brzegi wysp na jeziorach są pomijane i nie są doliczane do całkowitej sumy.
Wejście
Najpierw liczba map T ≤ 10.
Potem opisy poszczególnych map w następującym formacie:
W pierwszej linii dwie liczby całkowite N i M (1 ≤ N,M ≤ 5000) oznaczające wymiary mapy.
W kolejnych N liniach ciągi znaków 'X' lub '.', każdy o długości M.
Wyjście
Dla każdej mapy, jedna liczba będąca całkowitą sumaryczną długością (w km) morskiej linii brzegowej wszystkich lądów i wysp na mapie. Każda suma w oddzielnej linii.
Przykład
Wejście: 2 5 6 .XXXX. .X.XX. XXX... ....X. ...... 3 3 .X. X.X .X. Wyjście: 20 12
| Dodane przez: | narbej |
| Data dodania: | 2013-04-03 |
| Limit czasu wykonania programu: | 1s-3s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
| Pochodzenie: | ALGOLIGA |
ukryj komentarze
|
||||||
|
2013-04-07 09:23:06 Filip £ubniewski
ok, co nie zmienia faktu, że dalej mam WA i nie mam pojęcia gdzie mam błąd |
||||||
|
2013-04-07 09:16:38 narbej
Już test poprawiony i rejuge - nie zmieniło to w zaliczeniach - wszyscy co mieli zaliczone nadal mają. Błąd polegał na dodaniu testu 1 1 0 zamiast 1 1 . Sorry za moje głupie komentarze, zamiast od razu sprawdzenie i znalezienie problemu - chociaż twój program nadal nie zalicza [po rejuge] |
||||||
|
2013-04-07 09:08:25 narbej
Oczywiście, ale coś mam z tym mały problem. |
||||||
|
2013-04-07 09:05:25 Filip £ubniewski
dasz znać jak poprawisz? |
||||||
|
2013-04-07 08:52:38 narbej
Sorry, Rzeczywiście jest błąd w moim teście. Jeszcze raz wybacz, już poprawiam. |
||||||
|
2013-04-07 08:45:01 Filip £ubniewski
4 5 6 .XXXX. .X.XX. XXX... ....X. ...... 3 3 .X. X.X .X. 5 6 XXXXXX X.X.XX X...XX XX..XX XXX.XX 1 1 . out: 20 12 36 0 |
||||||
|
2013-04-07 08:26:51 narbej
Ja widziałem i widzę co innego, ale może dlatego, że to wyjąłeś z kontekstu. weź nie 1, a 2-3 testy i dopiero na końcu 1 1 0 PS mam na myśli, to, że widziałem inne odpowiedzi twojego programu. Ostatnio edytowany: 2013-04-07 08:31:03 |
||||||
|
2013-04-07 08:20:27 Filip £ubniewski
out: 0 |
||||||
|
2013-04-07 08:15:51 narbej
Też jestem żeglarzem, a możesz sprawdzić, co na to twój program twierdzi, czy to morze czy może to nie morze? Ostatnio edytowany: 2013-04-07 08:17:49 |
||||||
|
2013-04-07 08:12:11 Filip £ubniewski
morze bo nie ma lądu |
||||||
RSS