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

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


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

Gigel a desenat pe o foaie de matematică un poligon ale cărui laturi sunt aşezate de-a lungul liniilor caroiajului foii. Niciuna dintre laturile poligonului nu se află pe marginea foii de hârtie.
Gigel a notat în fiecare pătrăţel al foii de hârtie câte dintre cele 4 laturi ale sale se află pe conturul poligonului.

Cerinţă

Cunoscând valorile scrise în pătrăţelele foii de hârtie, să se reconstituie poligonul.

Date de intrare

Fişierul de intrare desen1.in conţine pe prima linie două numere naturale N M, separate prin spaţiu, reprezentând numărul de linii şi respectiv numărul de coloane ale caroiajului de pe foaia de matematică. Pe fiecare dintre următoarele N linii se află câte M numere din mulţimea {0,1, 2, 3, 4}, separate prin câte un spaţiu, reprezentând valorile scrise în pătrăţelele foii de matematică.

Date de ieşire

Fişierul de ieşire desen1.out va conţine desenul reconstituit. În fişier se vor afla N linii, fiecare linie conţinând exact 2M-1 caractere care pot fi:
′.′ (punct, caracterul cu codul ASCII 46)
′|′(bara verticală, caracterul cu codul ASCII 124)
sau
′_′ (liniuţa de subliniere, caracterul cu codul ASCII 95).
Prima linie a fişierului de ieşire ilustrează aspectul primei linii de pe foaia de matematică (mai exact, laturile de jos ale pătrăţelelor de pe prima linie), a doua linie din fişier aspectul celei de a doua linii de pe foaie (laturile de jos, precum şi eventualele laturi verticale), etc. Fie c1c2...c2M-1 caracterele de pe o linie a fişierului de ieşire. Întotdeauna c1=′.′. Caracterul ci (i impar, i>2) este liniuţă de subliniere dacă latura de jos a pătrăţelului (i+1)/2 de pe foaie aparţine poligonului şi ′.′ în caz contrar. Caracterul ci (i par) este bară verticală dacă latura din dreapta a pătrăţelului i/2 a pătrăţelului de pe foaie aparţine poligonului, respectiv ′.′ în caz contrar.

Restricţii

3 ≤ N, M ≤ 1000
Se garantează că există soluţie pentru datele de test.

Exemple

desen1.indesen1.outExplicaţii
4 4 0 0 1 0 0 2 3 1 1 3 2 1 0 1 1 0 ...._.. .._|.|. .|_._|. .......


autor: Prof. Marinel Şerban
propunător: Prof. Emanuela Cerchez
Liceul de Informatica ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la Lot IS 2008: arbnr, center, pitici, sirag1, cod1, tabara, munte, pipe, euclid, sport, stive, bombe, shgraf, paintball, arb, pav
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, 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, oras1, sumprod, prisme, operatii1, lgdrum, unupatru, chibrituri, extraprime, prieten, rebus1, grindina, opmult, betisoare, antitero, clase, pagini, ornament, ordine, spioni1
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, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, 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, 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
surse trimise | ajutor