oras |
|
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:
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
Exemplu
|