Metaxa

[•AGMinformatica]

Aici se pot pune întrebări legate de problema Metaxa de la Runda 2 a concursului AGM 2018.

[•CNITV_COMAN_REBEGEA_TULBA]

Se ia in considerare o anumita intersectie daca ea este taiata de un alt gard?

Also, intersectia trebuie sa fie un poligon convex?

[•AGMinformatica]

Am updatat enuntul.
Se iau in calcul toate intersectiile de cel putin 2 poligoane si trebuie sa se afiseze numarul maxim de puncte laticeale ce se gaseste intr-o intersectie (se iau in calcul si punctele de pe laturi).

[•linia_intai]

1. Exista poligoane degenerate? (Arie 0)

2. Exista puncte coliniare pe poligoane?

3. Exista puncte coliniare in general?

4. Daca 2 poligoane se intersecteaza intr-un segment, atunci testul este invalid? (Motivul ar fi ca exista puncte de coordonate irationale in intersectie)

[•AGMinformatica]

1. Poligoanele citite sunt poligoane nedegenerate.
Exista puncte coliniare.
2. Poligoanele pot avea laturi comune dar cum varfurile poligoanelor sunt numere intregi atunci latura din intersectie va avea varfurile numere intregi (Evident).
Vedeti exemplele!

[•AGMinformatica]

Am adaugat si in enunt!