infoarena

infoarena - concursuri, probleme, evaluator, articole => Summer Challenge 2009 => Subiect creat de: Paul-Dan Baltescu din August 04, 2009, 22:00:03



Titlul: Poligon 3
Scris de: Paul-Dan Baltescu din August 04, 2009, 22:00:03
Aici se pot pune intrebari legate de problema Poligon 3 (http://infoarena.ro/problema/poligon3) de la Runda 3 (http://infoarena.ro/summer-challenge-2009/runda-3) a concursului Summer Challenge 2009.

Timpul alocat intrebarilor este de 1 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: Poligon 3
Scris de: Marius Stroe din August 05, 2009, 10:05:36
Timpul alocat întrebărilor s-a scurs. Mult succes în continuare!


Titlul: Răspuns: Poligon 3
Scris de: Paul-Dan Baltescu din August 05, 2009, 10:27:16
Am modificat enuntul:

Citat
Să se determine poligonul convex de arie maximă având vârfurile în unele din cele N puncte și care nu conține în interior nici unul din punctele date.