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
Se dau N poligoane. Poligonul i are Ai varfuri (puncte de coordonate intregi). Se garanteaza ca oricare doua poligioane se intersecteaza in puncte de coordonate intregi. Se cere sa se determine o submultime de poligoane care are size ul minim 2 si maximizeaza numarul de puncte laticeale din interiorul (si inclusiv de pe marginea) intersectiei acestora. In cazul in care sunt mai multe astfel de submultimi, se va lua in considerare cea cu size maxim. In cazul in care iar sunt mai multe submmultimi, se ia in considerare oricare din acestea. Se cere sa se afiseze pentru submultimea aleasa, numarul de puncte laticeal din interiorul (si de pe marginea) intersectiei, cat si sizeul ei.
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
...
