Diferente pentru problema/perfect2 intre reviziile #16 si #29

Diferente intre titluri:

perfect2
Perfect2

Diferente intre continut:

h2. Exemplu
table(example). |_. perfect2.in |_. perfect2.out |
|
1
| 1
7
8 3
3 1
7 2
6 5
4 2
|1 1 8 5
|
|
2
| 1 1 8 5
|
| 2
11
5 3
1 5
3 1
7 2
8 3
1 1
1 1
| 6
|
6|
 
 
h3. Explicaţie
...
* Atentie! Pentru primul exemplu se rezolva doar cerinta 1! Sunt alese 7 puncte: A{~1~}(8,3), A{~2~}(3,1), A{~3~}(1,4), A{~4~}(5,4), A{~5~}(7,2), A{~6~}(6,5), A{~7~}(4,2). Dreptunghiul de arie minimă, cu laturile paralele cu axele de coordonate şi care conţine în interiorul său, sau pe laturile sale, toate cele n puncte are vârful stânga jos de coordonate (1,1) şi vârful dreapta-sus de coordonate (8,5).
 
* Atentie! Pentru al doilea exemplu se rezolva doar cerinta 2! Sunt alese 11 puncte: A{~1~}(5,3), A{~2~}(1,5), A{~3~}(1,4), A{~4~}(3,4), A{~5~}(5,4), A{~6~}(6,5), A{~7~}(4,2), A{~8~}(3,1), A{~9~}(7,2), A{~10~}(8,3), A{~11~}(1,1). Sunt maximum 6 segmente perfecte ce pot uni punctul A{~1~} cu punctele A{~2~}, A{~3~},..., A{~11~}. Acestea sunt: A{~1~}A{~3~}, A{~1~}A{~4~}, A{~1~}A{~5~}, A{~1~}A{~6~}, A{~1~}A{~7~}, A{~1~}A{~9~}.
Segmentul A{~1~}A{~11~} nu este perfect deoarece conţine punctul de coordonate (3,2). Segmentul A{~1~}A{~10~} nu este perfect deoarece conţine punctele de coordonate (6,3) şi (7,3). Segmentul A{~1~}A{~2~} nu este perfect deoarece conţine punctul A{~4~}. Segmentul A{~1~}A{~8~} nu este perfect deoarece conţine punctul A{~7~}.
== include(page="template/taskfooter" task_id="perfect2") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9953