Na Matfyze práve prebiehajú masívne rekonštrukcie. Za pavilónom matematiky stavajú novú budovu, v akvárkach1 vymieňajú staré drevené sedačky a ešte aj KSPáci si znovu prerobili T2ku2. No a rekonštrukcií sa samozrejme nevyhnú ani záchody.
Vedenie by potrebovalo zistiť, koľko záchodových mís musia na rekonštrukciu objednať. Má to ale jeden háčik. Keď projektant kreslil plány budovy, musel si odskočiť a jeho kolega mu tam medzitým dokreslil ešte niekoľko záchodových mís. Na niektorých záchodoch sú teraz iné, väčšie misy, inde sa zase kadejako prekrývajú, čo by možno bolo skvelé na výstave moderného umenia, no na Matfyze by sme radšej chceli funkčné záchody.
Keďže záchodov je na Matfyze veľa, nikomu sa to nechcelo ručne kontrolovať, a preto požiadali KSPákov o pomoc. Tí momentálne ale kvôli organizovaniu Letnej školy Trojstenu nič nestíhajú, a tak túto úlohu nechali na vás.
Úloha
Na vstupe dostanete pôdorys miestnosti pozostávajúci zo znakov
.
a O
, ktoré označujú voľný priestor a časti
záchodovej misy. Záchodová misa veľkosti \(k\) vyzerá ako rovnoramenný trojuholník,
ktorého rohy sú označené znakom O
. Medzi ľavým a pravým
vrcholom je vždy \(2k-1\) prázdnych
políčok (teda označených znakom .
). Spodný vrchol
trojuholníka sa nachádza o \(k\)
políčok nižšie, presne v strede medzi ľavým a pravým vrcholom. Všetok
ostatný priestor, vrátane vnútra misy, je označený znakom
.
.
Záchodové misy v nákrese môžu mať rôzne veľkosti, vždy ale
pozostávajú práve z troch znakov O
a nikdy nie sú otočené
inak.
Vašou úlohou je skontrolovať, či sú všetky záchody správne zakreslené a neprekryvajú sa. V prípade, že je všetko v poriadku, je treba spočítať počet záchodov, ktoré sa na nákrese nachádzajú.
Formát vstupu
Na prvom riadku sa nachádzajú čísla \(s\) a \(r\), ktoré označujú počeť stĺpcov a riadkov nákresu. Na ďalších \(r\) riadkoch nasleduje nákres miestnosti, pričom každý riadok má práve \(s\) znakov.
Formát výstupu
Ak je nákres miestnosti v poriadku, na výstup vypíšte jediné čislo –
počet záchodov, ktoré sa na nákrese nachádzajú. V opačnom prípade
vypíšte Zly nakres
.
Príklad
Input:
8 3
O.O..O.O
.O....O.
........
Output:
2
V tejto miestnosti sú iba 2 záchody rovnakej veľkosti vedľa seba.
Input:
11 5
O.....O....
......O...O
...........
...O.O.OO..
......O....
Output:
3
V ľavom hornom rohu je záchod veľkosti 3, napravo od neho záchod veľkosti 2 a v strede pod nimi je záchod veľkosti 1.
Input:
3 3
O.O
...
...
Output:
Zly nakres
Záchodu chýba tretí znak O
– nákres je
nesprávny.
Odovzdávanie
Na odovzdávanie sa musíš prihlásiť
Otázky a diskusia
Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.