|
Titlul: Metaxa Scris de: AGMInformatica din Martie 25, 2018, 08:02:11 Aici se pot pune întrebări legate de problema Metaxa (https://www.infoarena.ro/problema/metaxa) de la Runda 2 (https://infoarena.ro/agm-2018/runda2) a concursului AGM 2018 (https://infoarena.ro/agm-2018).
Titlul: Răspuns: Metaxa Scris de: Value Vianu Valuare din Martie 25, 2018, 10:38:08 Se ia in considerare o anumita intersectie daca ea este taiata de un alt gard?
Also, intersectia trebuie sa fie un poligon convex? Titlul: Răspuns: Metaxa Scris de: AGMInformatica din Martie 25, 2018, 10:43:53 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). Titlul: Răspuns: Metaxa Scris de: Constantinescu Iordache Ciobanu Noi cei din linia intai din Martie 25, 2018, 12:34:42 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) Titlul: Răspuns: Metaxa Scris de: AGMInformatica din Martie 25, 2018, 12:38:50 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! Titlul: Răspuns: Metaxa Scris de: AGMInformatica din Martie 25, 2018, 12:42:38 Am adaugat si in enunt!
|