Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Candale Silviu (silviu) 
STEFAN SOPHIA (Sophia2026) 
Chitic Ioana (ioanachitic) 
Georgescu Rares (Rares_Georgescu) 
olaru ianis (killer_ianis) 
Ivasc Cornelia (cornelia) 
Raduta Mihail (Mihailraduta) 
Rotar Dorin-Mircea (rotti321) 
cadrean andrei (ANDREI_pbinfo_best) 
robe antonia (robeantonia) 
Rosca Vasilica (vasilicarosca) 
Serban Marinel (marinelserban) 
Peter Tobias (PeterTobias) 
Necula David Eduard (David_edn) 
Dragu Denisa (DenisaElena19) 
David Stefan (davidungureanupro) 
Florea Vlad (VladFloreaCristian) 
best in buzau (BestInBuzau) 
Coltea David (DavidColtea2008) 
Rasteanu Aris (booga) 
(TERRAFXRM) 
Preda Eduard Nicolae (Eduardlol) 
Raileanu Alexandru (AlexandruR2008) 
Doru Floare (Doruletz)