Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_03_04 - Hodowla reniferów

Hodowla reniferów

Jasiu posiada działki, na których na wydzielonej części postanowił hodować renifery. Ogrodził więc działki według swojego planu, a teraz musi policzyć powierzchnię wydzielonej części działki, aby równomiernie rozmieścić zwierzęta. Pojedynczą działkę reprezentują na planie punkty kratowe (kropki), na których Jasiu znakiem "x" zaznaczył ogrodzenie wydzielonej w celu hodowli części działki. Ogrodzenie tworzy łamaną zamkniętą bez samoprzecięć, a każda część ogrodzenia sąsiaduje dokładnie z dwoma innymi częściami. Znąjąc plan, oblicz powierzchnię ogrodzonej części działki, czyli łączną liczbę punktów stanowiących ogrodzenie oraz punktów kratowych wewnątrz ogrodzenia.

Wejście
W pierwszym wierszu znajduje się liczba d działek Jasia (0<d<=10). Każdą działkę opisują w pierwszym wierszu dwie liczby całkowite m, n - długość i szerokość działki (2<m,n<=500) i dalej n wierszy każdy po m znaków - plan działki wg opisanej w treści zadania składni.

Wyjście
Dla każdej działki w osobnym wierszu należy wypisać powierzchnię wydzielonej przez Jasia części działki.

Przykład

Wejście
2
6 3
xxxxxx
x....x
xxxxxx
8 7
.xxx....
xx.x.xxx
x..xxx.x
xx.....x
.xx.xxxx
..xxx...
........

Wyjście
18
36


Dodane przez:Mariusz Śliwiński
Data dodania:2012-12-13
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:ALGOLIGA

ukryj komentarze
2012-12-15 19:34:42 Mariusz ¦liwiñski
Gotowe.
Jutro podam przypadek, który usunąłem.

2012-12-15 19:15:41 Przemek Komosa
W dalszym ciągu czekamy na rejudge.

Po test potem się zgłoszę.
2012-12-15 14:45:26 Mariusz ¦liwiñski
Jeśli chcesz mogę podesłać Ci ten test na PW na forum pl.spoj
2012-12-15 14:36:47 Przemek Komosa
Czy nastąpi rejudge?
Chętnie poznam ten przypadek szczególny (może być po zawodach) :)
2012-12-15 13:44:56 Mariusz ¦liwiñski
Usunąłem jeden przypadek testowy, który mógłby być kontrowersyjny.

Ostatnio edytowany: 2012-12-15 14:22:59
2012-12-15 12:42:47 Mariusz ¦liwiñski
Nie, to przypadek.
2012-12-15 12:40:35 Przemek Komosa
czy wynik zawsze jest wielokrotnością 18? :P
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.