== include(page="template/taskheader" task_id="oras") ==
Poveste și cerință...
Harta municipiului Iași este reprezentată pe un caroiaj de $n x m$ pătrățele. Fiecare dintre acestea conține un caracter indicând tipul terenului pe care îl reprezintă. Caracterele pot fi: $'C'$ – clădire, $'P'$ – parc, $'S'$ – stradă, $'.'$ – caracterul punct marchează câmpiile care înconjoară municipiul, și el nu poate să apară în interiorul orașului. Fiecare caracter are 8 vecini în cele 8 direcții: N, NE, E, SE, S, SV, V, NV. Edilii orașului doresc să știe cât de mare este orașul lor. O măsură a dimensiunii orașului o reprezintă și conturul acestuia, de aceea ei doresc să știe cât de mare este acesta precum și alte date despre oraș.
h2. Cerință
Dată harta municipiului în forma descrisă mai sus, să se determine:
# numărul de caractere care se află pe conturul orașului; un caracter este pe contur dacă numărul vecinilor săi care nu conțin caracterul $'.'$, este strict mai mic decât 8;
# numărul de clădiri din oraș; două clădiri se consideră distincte dacă nu se ating în nici una dintre direcțiile N, E, S, V;
# suprafața celui mai mare parc din oraș, exprimată în număr de caractere; două parcuri se consideră distincte, dacă nu se ating în nici una dintre direcțiile N, E, S, V.
h2. Date de intrare
Fișierul de intrare $oras.in$ ...
Fișierul de intrare $oras.in$ conține pe prima linie valorile $n$ și $m$ separate de un singur spațiu. Următoarele $n$ linii conțin câte $m$ caractere numai dintre cele specificate, reprezentând harta orașului.
h2. Date de ieșire
În fișierul de ieșire $oras.out$ ...
Fișierul de ieșire $oras.out$ conține pe prima linie trei valori naturale separate prin câte un spațiu, reprezentând respectiv răspunsurile la cerințele 1), 2) și 3).
h2. Restricții
* $... ≤ ... ≤ ...$
* $3 ≤ n, m ≤ 200$
* Harta conține toate cele 4 tipuri de caractere.
* Caracterele [$'C'$], $'P'$, $'S'$ aflate pe marginea hărții se consideră vecine cu câmpiile.
h2. Exemplu
table(example).
|_. oras.in |_. oras.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
table(example).
|_. oras.in |_. oras.out |_. Explicație |
| 8 8
...[*P*]....
...[*P*]....
...[*P*]....
.[*PPPCP*]..
[*SC*]SS[*P*]...
[*PPPSP*]...
..[*P*].[*P*]...
........
| 18 2 6
| Caracterele indicate cu bold se află pe contur. În oraș există 2 clădiri.
Orașul are 4 parcuri, cel mai mare fiind reprezentat prin 6 caractere.
|
== include(page="template/taskfooter" task_id="oras") ==
== include(page="template/taskfooter" task_id="oras") ==
