|
Titlul: Dreptunghiuri4 Scris de: Andrei Parvu din Decembrie 11, 2011, 08:16:56 Aici se pot pune întrebări legate de problema Dreptunghiuri4 (http://infoarena.ro/problema/dreptunghiuri4) de la Runda 1 (http://infoarena.ro/algoritmiada-2012/runda1) 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: Dreptunghiuri4 Scris de: Plesa Mihail Iulian din Decembrie 11, 2011, 09:08:12 este vorba (la cerinta) de aria acoperita de PRIMELE k dreptunghiuri?
Titlul: Răspuns: Dreptunghiuri4 Scris de: Adrian Budau din Decembrie 11, 2011, 09:13:07 Nu.
Titlul: Răspuns: Dreptunghiuri4 Scris de: FII Andrei Netedu din Decembrie 11, 2011, 09:22:42 Puteti explica exemplul?
Titlul: Răspuns: Dreptunghiuri4 Scris de: Adrian Budau din Decembrie 11, 2011, 09:28:02 Rezolvat.
Titlul: Răspuns: Dreptunghiuri4 Scris de: Eu Tare din Decembrie 11, 2011, 09:30:49 imi puteti explica exemplul?
Titlul: Răspuns: Dreptunghiuri4 Scris de: Eu Tare din Decembrie 11, 2011, 09:41:22 daca pe o suprafata iau 2 cate 2 dreptunghiuri si-mi rezulta o suprafata care se suprapune iar suprafata respectiva este corespunzatoare suprapunerii a altor 2 dreptunghiuri voi avea o suprafata comuna care se gaseste la 2 variante , rezultatul final este 2?
Titlul: Răspuns: Dreptunghiuri4 Scris de: Patcas Csaba din Decembrie 11, 2011, 09:50:50 Se da intotdeauna coltul stanga jos si coltul dreapta sus in aceasta ordine?
Titlul: Răspuns: Dreptunghiuri4 Scris de: Adrian Budau din Decembrie 11, 2011, 09:51:12 Pentru intrebarea ta am putea considera cazul urmator
3 1 1 3 3 2 2 4 4 1 2 3 3 Raspunsul in aceasta situatie este 1. Intersectia primelor doua(2 2 3 3) face parte si din intersectia dintre al doilea si al treilea. Doar zona 1 2 2 3 care face parte din intersectia dintre primul si al treilea este o zona ce apartine de exact 2 dreptunghiuri. Titlul: Răspuns: Dreptunghiuri4 Scris de: Andrici Cezar din Decembrie 11, 2011, 09:52:42 Daca sunt mai multe zone pe care se suprapun exact K dreptunghiuri, se ia cea cu aria cea mai mare?
LE: Sorry.. Am vazut acum :) Titlul: Răspuns: Dreptunghiuri4 Scris de: Adrian Budau din Decembrie 11, 2011, 09:54:10 Pentru Patcas Csaba. Nu se garanteaza nicaieri asta.
Pentru Andrici Cezar. Se cere suma ariilor tuturor zonelor peste care se suprapun exact K dreptunghiuri. Titlul: Răspuns: Dreptunghiuri4 Scris de: Andrei Parvu din Decembrie 11, 2011, 10:04:26 Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!
Titlul: Răspuns: Dreptunghiuri4 Scris de: Patcas Csaba din Decembrie 11, 2011, 10:20:51 Citat Coordonatele dreptunghiurilor vor fi numere intregi mai mici sau egale decat 1 000 000 000 Cred ca ar trebui sa fie numere naturale, nu intregi. |