Pagini recente » Diferente pentru problema/bitconnect intre reviziile 48 si 23 | Diferente pentru tree-decompositions intre reviziile 7 si 8 | Diferente pentru problema/invtree intre reviziile 9 si 6 | Diferente pentru problema/halftree intre reviziile 5 si 4 | Diferente pentru problema/dsip intre reviziile 11 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="dsip") ==
==include(page="template/detailed-feedback" task_id="dsip")==
Karina are o foaie de matematica pe care este desenat un sistem de coordonate cartezian. Ea deseneaza $N$ puncte la coordonate intregi si $M$ drepte. Karina stie ca orice dreapta imparte planul in doua semiplane. Ea este curioasa cum impart dreptele punctele in doua parti. Astfel ea vrea sa stie cate puncte sunt de o parte a fiecarei drepte si cate puncte sunt de cealalta parte. Mai exact pentru fiecare dreapta defineste $N{~1~}$ si $N{~2~}$ numarul de puncte de o parte si respectiv de cealata parte a dreptei. Karina vrea sa afle min({$N{~1~}$}, {$N{~2~}$}) si max({$N{~1~}$}, {$N{~2~}$}). Daca un punct se afla exact pe dreapta nu se considera in nici o parte a dreptei (nu se ia in considerare).
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.