Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | metaxa.in, metaxa.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | Andrei Dumitrescu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Metaxa
Gigel este un alcoolic anonim de profesie, ce consumă serul magic, numit şi Metaxa(el având gusturi foarte rafinate), zilnic în cantităţi industriale. El locuieşte într-o casă umilă, ce are o curte extraordinar de mare. Curtea lui conţine în interiorul său câteva garduri în forma unor poligoane convexe. Acestea se pot si intersecta, gardurile fiind montate atunci când Gigel se afla sub influenţa elixirului divin, formând astfel nişte poligoane convexe mai mici. Gigel, investindu-şi toţi banii săi în cumpărarea băuturii preferate, a rămas fără fonduri pentru înfrumuseţarea locuinţei sale. Aşa că, pentru a-şi „decora” grădina, el a considerat-o drept un reper cartezian XOY şi a plasat capacele de la sticlele de Metaxa în punctele de coordonate întregi, inclusiv pe garduri dacă era nevoie(vă daţi seama cât timp liber avea Gigel). Intr-o zi, Gigel a rămas fără băutură, iar de tristeţe începe să-şi pună întrebări existenţiale. Una dintre întrebările ce a rămas fără răspuns, pentru că Gigel nu mai ştie să numere, sună astfel: care este intersecţia dintre gardurile sale ce conţine cele mai multe capace de Metaxa. Gigel dorind cu ardoare răspunsul la această întrebare, vă roagă pe voi să aflaţi intersecţia respectivă, spunându-i câte capace se află în cadrul acesteia şi din câte poligoane este formată intersecţia. Pentru a nu-şi suprasolicita memoria şubredă, el vă roagă ca în cazul în care două sau mai multe intersecţii au acelaşi număr de capace în interior să i-o specificaţi doar pe cea care e formată din cele mai multe poligoane.
Date de intrare
Numar de poligoane
A1
x1 y1
x2 y2
....
A2
x1 y1
x2 y2
....
A3
x1 y1
x2 y2
....
........
Date de ieşire
numarul de puncte laticeale, size ul submultimii (fara virgula)
Restricţii
- 2 ≤ numar de poligoane ≤ 20
- 2 ≤ Ai ≤ 20
Exemplu
| metaxa.in | metaxa.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
