Pagini recente » Atasamentele paginii Balans2 | Monitorul de evaluare | nfa | Diferente pentru problema/expand intre reviziile 43 si 62 | Diferente pentru problema/poligon3 intre reviziile 3 si 15
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="poligon3") ==
Se dau $N$ puncte în plan. Să se determine poligonul de arie maximă având vârfurile în unele din cele $N$ puncte şi care nu conţine în interior nici unul din punctele date.
Se dau $N$ puncte în plan. Să se determine poligonul *convex* de arie maximă având vârfurile în unele din cele $N$ puncte şi care nu conţine în interior nici unul din punctele date.
h2. Date de intrare
table(example). |_. poligon3.in |_. poligon3.out |
| 6
0 1
1 0
-2 3
0 -2
-5 2
-3 1
-5 -2
-3 -1
-3 3
|
| 13.00
|
h3. Explicaţie
Cele $5$ puncte care formează poligonul convex de arie maximă, în ordine trigonometrică, sunt: $3, 1, 2, 6, 5$.
== include(page="template/taskfooter" task_id="poligon3") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
