.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » oras1

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
 .campion
oras1


Timp maxim de execuţie/test:
0.1 secunde
Memorie totală disponibilă/stivă:
2MB/1 MB

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

oras1.in oras1.out Explicaţii
8 8
...P....
...P....
...P....
.PPPCP..
SCSSP...
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.
prof. Marinel Şerban
Colegiul Naţional „Emil Racoviţă” Iaşi
marinel_serban@yahoo.com
propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2011: ore, pegals, valet, xpn, efect, nrperm, b2k, sumdivprod, nr0, maxviz, oneton, ksecv, ripstick, antic, oak, nor, nrpomi, sumprod, paisprezece, cover1, prisme, gxor, progresii, anagramabil, zuma, nrpal, sdmin, lista, operatii1, codarb, codpatrat, adprod, puncte4, qtri, reconst, gsm, subsiruri, mijloc, trifoi, cubulete, romb, maxbin, albine2, probleme, triburi1, megascoala, 2ndesc
De acelaşi autor: premii, finala, fractii, trei, manevre, nrcuv, an, vopsea, opmat, tramvai, bipal, kpal, sarpe, replace, factori, barca, perechi, grupe, cod, reactii, factura, decript, trenuri, holo, cifre, firma, tribile, mesaj, tricouri, pajura, monede, programs, fry, repeat, red, pavaj, bacan, nrbinar, invest, cutie2, loc, depou, nr3, zid, felinare, sir3, sqr, carte, labirint, stea, count, evaluare, super, schimb, zaruri, vectori, spirala, desen1, rima, ceas1, romane, sms, bac, excursia, joc7, furnici, munte1, cezar, marcare, excursie1, culmi, sume1, schi, nr4, fractie, cod3, medii, tren3, top, sant1, imagine, ocr, perfect, pluton, reforma, alee, ceas2, paritate, borcane, aranjare, comoara1, culmi1, reactivi, submult, sablon1, sir8, sume2, dansatori, smith, tom, matriosca, asociativ, control1, calorii, immortal, concat, mat, cubinvers, mine, divizori, cheie, stelar, joct, minmax, cladire, adunscad, razboi, ore, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
Despre coada: balanta, inginer, camp, rebus, harta, insule, volei, lbd, magic3, axa, cadere, reinvent, ocean14, iepuras2, sah, balls, cd, toys, radio, caini, subperm, castel, excursia, casute, soricel2, masina2, salvare, paianjen, suma2, garaj, alee, lanterna, rj, caraibe, taxe1, sotron1, lanturi, tom, k1, dreptunghiuri, sokoban, ny, oldest, drumuri1, alpinist, tsunami, robot3, joc19, valet, gheizere, zone, taxa, abq, cartite, joc21, traseu3, panda, expand
Despre Lee: inginer, insule, lbd, ocean14, iepuras2, sah, radio, lacuri, castel, excursia, soricel2, masina2, paianjen, suma2, soricel3, cub2, alee, rj, taxe1, sotron1, tom, ny, ai, robot3, pixy, valet, maxtri, lgdrum, gheizere, abq, cartite, joc21, traseu3, wow, panda
surse trimise | ajutor