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!
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).
Ne cerem scuze. Doar in cazul in care o *inchidem* ea trebuie sa ramana *inchisa* cel putin d secunde. Dar poate sa ramana deschisa oricate secunde, nu exista restrictie aici. Am modificat enuntul.
Doar in cazul in care o deschidem ea trebuie sa ramana deschisa cel putin d secunde. Dar poate sa ramana inchisa oricate secunde, nu exista restrictie aici.
Am actualizat enuntul. Trebuie sa o tinem deschisa pana la momentul t + d si in cazul in care alegem sa o inchidem la momentul t + d putem sa o deschidem pe cealalta tot la momentul t + d. (schimbarea intre usi se face instant)
Problema va fi scoasa din concurs. Nu mai are sens sa mai trimiteti surse la ea. Concursul s-a prelungit in total cu o ora. Ne cerem mii de scuze pentru incovenientele create.