Rectangles

[•a_h1926]

Aici se pot pune întrebări legate de problema Rectangles de la Concursul Mihai Patrascu 2013.

Timpul alocat întrebărilor este de 2 ora dupa inceperea concursului. Î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.

[•Dddarius95]

 2 ore sau 1 ora?
LE: "Timpul alocat pentru intrebari va fi de 2 ore."  ms.

[•Dddarius95]

Bafta tuturor ! 

[•SRadu]

2 patrate se considera distincte cand sunt determinate de laturile formate de dreptunghiuri distincte sau cand difera coordonatele colturilor ce determina patratele?

LE 2 dreptunghiuri pot coincide?

[•AndreiRS]

Prin "patrate prezente in desen" intelegem orice patrat inclus in zonele acoperite de dreptunghiurile date?

[•a_h1926]

2 patrate se considera distincte atunci cand difera coordonatele colturilor.

Reformuleaza te rog intrebarea, nu sunt sigur daca am inteles exact ce vrei sa spui.

[•Cristy94]

Prin "patrate prezente in desen" intelegem orice patrat inclus in zonele acoperite de dreptunghiurile date?

Se considera patrat chiar daca apare in exteriorul dreptunghiurilor?

    ****
    ****
**        ****
**        ****
**        ****
   ******
   ******

Patratul este cel alb din mijloc, chiar daca nu este acoperit de niciun dreptunghi.

[•a_h1926]

NU.

[•freak93]

Pentru ca un patrat sa poata fi numarat trebuia ca orice punct de pe perimetrul lui sa se afle pe perimetrul cel putin unui dreptunghi.

[•lupvasile]

Dar poate sa fie in interiorul unui dreptunghi (punctele din perimetrul lui nu coincid cu puncte din perimetrul drepunghiului) ?

[•freak93]

Trebuie ca orice punct de pe patrat sa coincida cu un punct de pe un dreptunghi.

[•BlackLord]

Pe exemplul:

Cod:

3
0 2 3 5
1 0 2 2
3 3 5 4

Exista patratatul: 2 2 3 3?

[•a_h1926]

NU

[•AndreiRS]

pentru exemplul din problema nu vad decat 2 patrate de latura 2 care respencta conditiile adica
0 1 3 2 si
1 0 2 3
celelalte de latura 2 care sunt?

[•a_h1926]

Patratele de latura 2 din exemplu sunt:
(0, 0), (2, 2)
(0, 1), (2, 3)
(1, 0), (3, 2)
(1, 1,), (3, 3)

[•AndreiRS]

Aha, m-am prins, mersi 

[•darren]

Pentru:
1 0 2 1
0 1 1 2
1 2 2 3
2 1 3 2
raspunsul e 4 sau 5?

[•a_h1926]

5

[•florin.elfus]

Prin "patrate prezente in desen" intelegem orice patrat inclus in zonele acoperite de dreptunghiurile date?

Se considera patrat chiar daca apare in exteriorul dreptunghiurilor?

    ****
    ****
**        ****
**        ****
**        ****
   ******
   ******

Patratul este cel alb din mijloc, chiar daca nu este acoperit de niciun dreptunghi.

Deci pe exemplul asta patratul alb si stelutele adiacente lui formeaza un patrat valid?

[•a_h1926]

NU, pentru ca cele doua colturi de sus nu contin stelute, deci sunt doua puncte de pe patrat care nu fac parte din niciun dreptunghi.

[•stefanzzz]

x1,y1 reprezinta intotdeauna coltul stanga jos al unui dreptunghi?

[•a_h1926]

NU

[•SebiSebi]

Punctele (x1, y1) si (x2, y2) reprezinta colțurile stanga-jos respectiv dreapta-sus, sau pot reprezenta colțurile stanga-sus respectiv dreapta-jos?

[•a_h1926]

Pot reprezenta si colturile stanga-sus si dreapta-jos.

[•Mihai22e]

Pentru:
1 0 2 1
0 1 1 2
1 2 2 3
2 1 3 2
raspunsul e 4 sau 5?

Pe acest test nu exista 7 patrate?
Eu gasesc
(0,0; 1,1)
(1,1; 2,2)
(0,1; 1,2)
(1,1; 2,2)
(2,1; 3,2)
(1,2; 2,3)
si (0,0; 2,2)