infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2012 => Subiect creat de: Andrei Grigorean din Aprilie 19, 2012, 08:40:52



Titlul: Arbsat
Scris de: Andrei Grigorean din Aprilie 19, 2012, 08:40:52
Aici se pot pune întrebări legate de problema Arbsat (http://infoarena.ro/problema/arbsat) de la Runda Finala (http://infoarena.ro/algoritmiada-2012/runda-finala) a concursului Algoritmiada 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Arbsat
Scris de: Cioara Andrei Ioan din Aprilie 19, 2012, 08:57:03
1) Coordonatele punctelor se incadreaza pe 32 biti?
2) "orice dreptunghi de arie mai mare ca 0 determinat de doua dintre cele N puncte"
Dreptunghiul va avea laturile paralele cu axele?
3) Determinat de doua puncte inseamna colt stanga-sus : dreapta-jos ?


Titlul: Răspuns: Arbsat
Scris de: Cezar Mocan din Aprilie 19, 2012, 09:01:11
1) DA, modificam enuntul imediat.
2) DA
3) orice pereche de colturi opuse.


Titlul: Răspuns: Arbsat
Scris de: Cioara Andrei Ioan din Aprilie 19, 2012, 09:13:52
1) In cazul in care nu se poate forma niciun dreptunghi cu arie mai mare decat 0 din punctele respective se va afisa 1?
2) Se garanteaza cumva ca oricare 2 puncte sunt distincte?


Titlul: Răspuns: Arbsat
Scris de: Cezar Mocan din Aprilie 19, 2012, 09:16:48
1) DA
2) DA, vom updata enuntul imediat.


Titlul: Răspuns: Arbsat
Scris de: Adrian Budau din Aprilie 19, 2012, 10:18:24
Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!