Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1993_3e2_zemynai.in
Rezultatų failas: lmio_1993_3e2_zemynai.out
Paslaptingi žemynai
Žemėlapis – tai stačiakampis, sudarytas iš 
langelių. Du langeliai vadinami kaimyniniais, jeigu jie turi vieną bendrą kraštinę.
Sausumos tipai (ST) yra keturi: S (SAUSUMA), K (KALNAS), P (PUSIASALIS) ir R (PAKRANTĖ). Vandenų tipai (VT) yra taip pat keturi: V (VANDUO), O (OKEANAS), J (JŪRA) ir E (EŽERAS). Laikoma, kad žemėlapio išorėje yra OKEANAS (O). Iš pradžių žinoma tik tai, kad kiekvienas žemėlapio langelis yra arba VANDUO (V), arba SAUSUMA (S).
Yra apibrėžtos tam tikros geografinės taisyklės langelių tipui pakeisti. Langelis gali tapti:
- KALNU (K), jei jis yra ST langelis ir yra kaimyninis keturiems kitiems ST langeliams;
- PUSIASALIU (P), jei jis yra ST langelis ir yra kaimyninis arba trims VT langeliams, arba dviems VT langeliams ir bent vienam P langeliui, arba vienam VT langeliui ir bent dviems P langeliams;
- PAKRANTE (R), jei jis yra ST langelis ir nėra nei K, nei P;
- OKEANU (O), jei jis yra V langelis ir yra kaimyninis bent vienam O langeliui;
- JŪRA (J), jei jis yra O langelis ir yra kaimyninis arba bent dviems J langeliams ir daugiausiai vienam O langeliui, arba vienam J langeliui ir bent dviems ST langeliams, arba bent dviems ST langeliams ir bent vienam O langeliui;
- EŽERU (E), jei jis yraVlangelisirliekanepakitęsnetirtada,kaidaugiaujokiųpakeitimų žemėlapyje atlikti neįmanoma.
Gali būti tokių atvejų, kad pakeitus tam tikro langelio tipą, jį po kurio laiko galima vėl pakeisti, nes kai kurių kaimyninių langelių tipai pakito.
Žemėlapis laikomas ištirtu, kai neįmanoma pakeisti daugiau nė vieno jo langelio.
Užduotis
Parašykite programą, kuri atliktų šiuos veiksmus:
- perskaitytų žemėlapį, kuriame pavaizduotas nežinomas žemynas, rezultatuose pateiktų šį pradinį žemėlapį kartu su statistine informacija, kiek kokio tipo langelių perskaitytame žemėlapyje;
- ištirtų duotąjį žemėlapį ir pakeistų jo S ir V langelius į K, P, R, O, J ir E tipo langelius pagal nurodytas geografines taisykles;
- pateiktų pakeistąjį (ištirtąjį) žemėlapį kartu su galutine statistine informacija, kiek kokio tipo langelių yra šiame žemėlapyje;
Pradiniai duomenys
Pradiniai duomenys pateikti 16-oje eilučių. Kiekvienoje eilutėje yra po 48 raides: raidė S žymi sausumą, o raidė V žymi vandenį. Tarpų tarp raidžių nėra.
Rezultatai
Rezultatą turi sudaryti:
- Duotasis žemėlapis.
- Statistinių duomenų eilutė pateikta tokiu formatu: NENUSTATYTA: S=? V=? VISO=? kur ? reiškia atitinkamo tipo kvadratėlių skaičių, o VISO reiškia bendrą kvadratėlių skaičių duotame žemėlapyje.
- Ištirtas žemėlapis.
- Statistinių duomenų eilutė pateikta tokiu formatu: ANALIZUOTA: P=? R=? K =? O=? J=? E=? VISO=? kur? reiškia atitinkamo tipo kvadratėlių skaičių ištirtame žemėlapyje, o VISO reiškia bendrą kvadratėlių skaičių tame žemėlapyje.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSSSSSVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSVVSSVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSSVSSVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSVVSSVVVSSSVSVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVSSSSSSSSSSSSSVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVSSSVVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVSSSVVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVSSSSVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVSSVVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVSVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVSVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVSSSVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV |
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSSSSSVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSVVSSVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSSVSSVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVSSVVSSVVVSSSVSVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVSSSSSSSSSSSSSVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVSSSVVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVSSSVVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVSSSSVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVSSVVVSSVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVSVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVSVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVSSSVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV NENUSTATYTA: S=61 V=707 VISO=768 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOORRRRRROOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOORREERROOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOORKPERROOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOORREERRJJJRRRJPOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOJRRRRRRRRKRRRRJOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOJRKRJJJRROOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOORKRJOORROOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOORKKPOORROOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOJRRJOORROOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOJPJOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOJPJOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOPPPOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO ANALIZUOTA: P=8 R=47 K=6 O=685 J=17 E=5 VISO=768 |