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

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


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

Pentru protejarea faunei şi florei sălbatice, în munţii Rodnei, s-a constituit rezervaţia naturală Piatra Rea. Rezervaţia se reprezintă pe hartă ca un tablou cu L linii şi C coloane. Tabloul este constituit din L*C celule pătrate de latură 1. Printre plantele protejate de lege, sunt şi N copaci care au fost declaraţi monumente ale naturii, numerotaţi de la 1 la N. Fiecare copac este poziţionat în centrul unei celule. Nu există doi copaci care ocupă aceeaşi poziţie. În vederea limitării accesului în rezervaţie, s-a propus construirea unei împrejmuiri, formată din segmente identice, cu lungimea egală cu cea a laturii unei celule. Segmentele sunt plasate pe conturul celulelor. Construcţia împrejmuirii începe din colţul stânga-sus al primei celule a tabloului, situată pe linia 1 şi coloana 1, şi se termină în acelaşi punct. Nu există alte puncte de intersecţie.


Cerinţă

Cunoscând poziţiile tuturor segmentelor împrejmuirii, dimensiunea rezervaţiei şi poziţiile celor N copaci monumente ale naturii, să se identifice copacii care se găsesc în interiorul suprafeţei împrejmuite.

Date de intrare

Fişierul de intrare rezervatie.in conţine pe prima linie numerele naturale L şi C. Pe linia a doua un şir de direcţii format doar din caracterele ′N′, ′S′, ′E′, ′V′, reprezentând dispunerea segmentelor (respectiv Nord, Sud, Est, Vest). Primul caracter din şir, reprezintă direcţia pe care se construieşte primul segment şi poate fi doar ′E′ sau ′S′. Al i-lea caracter din şir, cu i cuprins între 2 şi numărul de segmente, reprezintă direcţia pe care se construieşte segmentul i, pornind din capătul liber al segmentului i-1. Pe linia a treia, se găseşte numărul natural N. Pe fiecare dintre următoarele N linii sunt câte două numere naturale, reprezentând linia şi coloana corespunzătoare copacilor 1, 2, 3, ..., N.

Date de ieşire

În fişierul de ieşire rezervatie.out se va scrie pe prima linie un număr natural K, reprezentând numărul de copaci care se găsesc în interiorul împrejmuirii. Pe linia a doua, despărţite prin câte un spaţiu, se vor scrie K numere naturale în ordine crescătoare, reprezentând numerele de ordine ale copacilor aflaţi în interiorul suprafeţei împrejmuite. În situaţia în care niciun copac nu se găseşte în interiorul suprafeţei împrejmuite, în fişierul de ieşire se va afişa o singură valoare : 0.

Restricţii

1 ≤ L, C ≤ 200
1 ≤ N ≤ 1000
4 ≤ numărul de segmente ale împrejmuirii ≤ 10000

Exemple

rezervatie.inrezervatie.outExplicaţii
5 4 ESSENNEESVSSVVVNNN 3 3 1 1 4 1 2 2 1 2 Exemplele corespund figurilor 1 şi 2
4 5 SSSESENEEENNVSVVVNEENVVV 4 4 2 3 4 2 3 1 1 3 1 2 4

autor: Prof. Suzana Gălăţan
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2008: ab2, iepuras, palind, auto, div, teatru, pm, submat, reteta2, creioane, melci, mere2, felinare, joc3, 2numere, fi, tablou, borcane, mexc, tcast, dep, dist1, stiva, banda, pavare, poarta, aranjare, bile4, subgeom, albinuta1, curent, pviz, atac2, virus
De acelaşi autor: startrek, patrate2, cluburi, smin, papusa, flori1
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, friends2, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
surse trimise | ajutor