Pagini recente » Atasamentele paginii Culoar | Secventa 9 | Diferente pentru problema/kalindrome intre reviziile 6 si 4 | ksecv | Diferente pentru problema/poligon3 intre reviziile 15 si 3
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="poligon3") ==
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.
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.
h2. Date de intrare
table(example). |_. poligon3.in |_. poligon3.out |
| 6
1 0
0 1
-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:
