Pagini recente » Istoria paginii suffix-array-liniar | Diferente pentru blog/oni-by-net-2007 intre reviziile 2 si 1 | Diferente pentru adobe-code-pandas/runda-2 intre reviziile 2 si 1 | Diferente pentru blog/problema-misto intre reviziile 3 si 2 | Diferente pentru blog/problema-saptamanii-segmente-solutie intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
*Solutie:*
Proiectam segmentele pe Ox si pe Oy. Suma lungimilor proiectiilor va fi mai mare sau egala cu 18. Asta inseamna ca cel putin una dintre cele doua sume a lungimilor proiectiilor verticale sau a lungimilor proiectiilor orizontale va fi mai mare sau egala cu 9.
In cazul in care o suma este strict mai mare decat 9, vom avea un punct pe o axa unde au fost proiectate puncte de pe 10 sau mai multe segmente si putem astfel duce prin acel punct o dreapta perpendiculara pe axa ce va intersecta cel putin 10 segmente.
In cazul in care ambele sume sunt egale cu 9 si nu exista nici un punct cu cel putin 10 puncte proiectate in el, rezulta ca avem doar segmente verticale si orizontale, iar fiecare in fiecare punct de pe axe . In cazul asta putem alege orice dreapta suport a oricarui segment vertical de exemplu si acesta va intersecta cel putin 9 segmente orizontale.
In cazul in care ambele sume sunt egale cu 9 rezulta ca avem doar segmente verticale si orizontale. In cazul asta putem alege orice dreapta suport a oricarui segment vertical de exemplu si acesta va intersecta cel putin 9 segmente orizontale.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.