Dreptunghiuri4

[•andrei.12]

Aici se pot pune întrebări legate de problema Dreptunghiuri4 de la Runda 1 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.

[•mihai.plesa]

este vorba (la cerinta) de aria acoperita de PRIMELE k dreptunghiuri?

[•freak93]

Nu.

[•netedu_andrei]

Puteti explica exemplul?

[•freak93]

Rezolvat.

[•eueu]

imi puteti explica exemplul?

[•eueu]

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?

[•SleepyOverlord]

Se da intotdeauna coltul stanga jos si coltul dreapta sus in aceasta ordine?

[•freak93]

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.

[•andrici_cezar]

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

[•freak93]

Pentru Patcas Csaba. Nu se garanteaza nicaieri asta.
Pentru Andrici Cezar. Se cere suma ariilor tuturor zonelor peste care se suprapun exact K dreptunghiuri.

[•andrei.12]

Timpul alocat întrebărilor s-a scurs. Multă baftă în continuare!

[•SleepyOverlord]

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.