#1166
Fie A
o mulțime de N
puncte Ai
în plan de coordonate întregi cunoscute (Ai.x, Ai.y)
. Pentru o întrebare definită printr-un punct Q=(Q.x, Q.y)
se cere aria înfășurătorii convexe a punctelor: {Q} ∪ {Ai | Ai.x < Q.x și Ai ∈ A }
.
Înfășurătoarea convexă a unei mulțimi de puncte este poligonul convex de arie minimă care conține toate punctele în interior sau pe laturile acestuia.
Determinați răspunsurile pentru M
întrebări de tipul enunţat mai sus, relativ la mulțimea inițială A
.
Urmasii lui Moisil, 2015
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Geometrie | 10 Octombrie 2022, 20:17 | Evaluare finalizată | 100 |