infoarena

infoarena - concursuri, probleme, evaluator, articole => Autumn Warmup 2007 => Subiect creat de: Airinei Adrian din Octombrie 07, 2007, 08:42:12



Titlul: Polig
Scris de: Airinei Adrian din Octombrie 07, 2007, 08:42:12
Aici se pot pune intrebari legate de problema Polig de la runda 3 a concursului Autumn Warmup 2007.

Timpul alocat intrebarilor este de o ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Polig
Scris de: Catalin Tiseanu din Octombrie 07, 2007, 09:42:59
Poate avea poligonul doar 2 varfuri ?


Titlul: Răspuns: Polig
Scris de: Airinei Adrian din Octombrie 07, 2007, 09:45:58
DA (adica Lucy poate vizita doar o singura gradina in traseul ei)


Titlul: Răspuns: Polig
Scris de: Adrian Diaconu din Octombrie 07, 2007, 09:49:56
S-a adaugat restrictia:

Citat
0 ≤ ci ≤ 10000


Titlul: Răspuns: Polig
Scris de: Bogdan-Alexandru Stoica din Octombrie 07, 2007, 10:02:19
Lucy poate sa viziteze o gradina(punct) de mai multe ori?


Titlul: Răspuns: Polig
Scris de: Airinei Adrian din Octombrie 07, 2007, 10:14:20
FARA COMENTARII


Titlul: Răspuns: Polig
Scris de: Airinei Adrian din Octombrie 07, 2007, 10:30:35
Timpul alocat intrebarilor s-a scurs.


Titlul: Răspuns: Polig
Scris de: Gheorghe Cosmin din Octombrie 07, 2007, 11:47:22
in enunt scrie: Un poligon este convex daca nu contine un unghi cu masura strict mai mare decat 180 grade

poate sa aibe autointersectii poligonul?


Titlul: Răspuns: Polig
Scris de: Stefan-Alexandru Filip din Octombrie 07, 2007, 12:17:28
Citat
poate sa aibe autointersectii poligonul?
Daca s-ar autointersecta, nu vad ce ar oprio pe Lucy sa se plimbe intre 2 gradini la infinit.