Diferente pentru problema/hidden_points intre reviziile #14 si #15

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="hidden_points") ==
N puncte ascunse.  Se da N. La query se  dau 2 puncte (X1, Y1) si (X2, Y2), iar programul afiseaza numarul de puncte (X3,  Y3) pentru care determinantul  ((X1, Y1, 1), (X2, Y2, 1), (X3, Y3, 1)) este strict pozitiv.
Jon şi Daenerys trebuie să găsească un plan de atac pentru a învinge armata morţilor. Cei doi ştiu exact numărul inamicilor, dar nu şi poziţiile acestora. Pentru a afla locaţiile lor, Jon îi dă lui Daenerys ecuaţia unei drepte iar apoi ea zboară cu dragonii săi şi numără câţi inamici se află strict sub dreaptă. Cei doi repetă procesul până când Jon reuşeşte să găsească poziţiile tuturor inamicilor. Deoarece Jon nu se pricepe la probleme de geometrie, acesta vă roagă pe voi să îl ajutaţi. Vi se dă $N$, numărul inamicilor, şi limitele coordonatelor în plan ale acestora, iar voi trebuie să le aflaţi poziţiile folosindu-vă de query-uri de tip:
"? X{~1~} Y{~1~} X{~2~} Y{~2~}", unde X{~1~}, Y{~1~}, respectiv X{~2~}, Y{~2~} reprezintă coordonatele a două puncte în plan. Veţi primi în schimb un număr care reprezintă numărul de puncte aflate sub dreaptă.
"! X{~1~} Y{~1~} X{~2~} Y{~2~} ... X{~N~} Y{~N~}", unde $X{~P~}$, Y{~P~}, reprezintă poziţiile găsite. Acest tip de query se va face o singură dată.
h2. Date de intrare
Se da N, numarul de puncte si LIM = limita pentru X, Y in query.
Se dă $N$, numărul de inamicilor şi $lim$, limita superioară pentru coordonatele punctelor în modul.
h2. Date de ieşire

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.