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

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


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

Se dă un caroiaj de M x N în care sunt plasate K puncte. Fiecare punct poate fi legat de vecinul său direct pe maxim opt direcţii (N, NE, E, SE, S, SV, V, NV).

Cerinţă

Determinaţi numărul de patrulatere având vârfurile în punctele date, iar laturile formate din legături între două sau mai multe puncte coliniare.

Date de intrare

Fişierul de intrare poligon2.in va conţine pe prima linie M N K, trei numere naturale nenule, separate prin câte un spaţiu, reprezentând dimensiunile M, N ale caroiajului şi K numărul de puncte. Pe următoarele K linii sunt descrise cele K puncte, câte un punct pe o linie. O linie ce descrie un punct conţine trei numere naturale nenule I J V, separate prin câte un spaţiu, reprezentând coordonatele punctului şi respectiv direcţiile spre care este legat de vecini direcţi. Codificarea direcţiilor se face printr-un număr cuprins între 0 şi 255. Reprezentarea binară a acestuia pe 8 cifre reprezintă, începând de la stânga spre dreapta, legătură pe direcţiile: (1- legătura, 0 – nu) N NE E SE S SV V NV.
De exemplu: 1 0 0 0 0 1 1 0 = 134 deci legături spre N, SV, V

Date de ieşire

Fişierul de ieşire poligon2.out va conţine o singură linie pe care va fi scris un număr natural reprezentând numărul patrulaterelor.

Restricţii

• 1 < M, N <= 100
• 4 <= K <=50

Exemple

poligon2.inpoligon2.outExplicaţii
4 4 9 1 1 24 2 1 184 2 2 43 2 3 22 3 1 136 3 2 213 3 4 5 4 1 192 4 3 65 6


autor: Prof. Ovidiu Domşa
propunător: Prof. Emanuela Cerchez
Liceul de Informatică ″Grigore Moisil″
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la ONI 2004: cuvinte1, gaina, materom, puncte3, rez, sortari, base3, coach, color, magic5, patrate6, turnuri, invsort, peri, trans, politie, sea, poligon3, sir7, logic, coduri, snipers, sablon1, submdisj, v, jetoane, prodmax, printesa, palindrom, reziston
De acelaşi autor: seceta, limbaj, pereti, cladiri1, nivfractie
Despre geometrie: forum, supertri, ozn, detinut, atac, afise, mere, ff, teren, volei, aven, patrate, robot, pahare, pendul, robot2, dragon, poligon, druid, laser, patrate3, ploaia, donald, lot, atac1, arcas, paralel, dotnet, aedaro, vectori, spirala, distanta, triunghi, center, harta1, seceta, antena, poligon1, benzina, zoo, texan, oypara, dreptc, mosia, sea, poligon3, snipers, basm, cetati, placa, nori, cerc, smin, cern, cuiburi, acerc, select, proiect, poligon4, terenuri, monoton, acoperire, capra, testament, jb, sdmin, ozn1, parc1, gsm, triunghi5, puncte6, romb1, dreapta, grindina, tdrept
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, 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, 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