Fișierul intrare/ieșire	oras.in, oras.out	Sursă	.campion 2011
Autor	Marinel Șerban	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Oraș (clasa a 8-a)

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ș.

Cerință

Dată harta municipiului în forma descrisă mai sus, să se determine:

1. 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;
2. 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;
3. 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.

Date de intrare

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.

Date de ieșire

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).

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.

Exemplu