Diferente pentru problema/hidden_points intre reviziile #20 si #21

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="hidden_points") ==
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 la stânga dreaptei. 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 la stânga dreptei.
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 la stânga dreaptei. 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, 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 la stânga dreptei determinată de punctele ( X{~1~}, Y{~1~}), (X{~2~}, Y{~2~}).
"! X{~1~} Y{~1~} X{~2~} Y{~2~} ... X{~N~} Y{~N~}", unde $X{~P~}$, Y{~P~}, reprezintă coordonatele poziţiilor găsite. Acest tip de query se va face o singură dată.
h2. Interacţiune
Iniţial se citeşte din stdin numărele $N$, şi $lim$, unde $N$ reprezintă numărul inamicilor, iar $lim$ reprezintă limita superioară a coordonatelor. Apoi trebuie să printaţi un query şi să daţi flush la stdout. Dacă faceţi un query de primul tip atunci trebuie să citiţi din stdin răspunsul la query, altfel închideţi programul.
Iniţial se citeşte din stdin numărul $N$. Trebuie să printaţi un query şi să daţi flush la stdout. Dacă faceţi un query de primul tip atunci trebuie să citiţi din stdin răspunsul la query, altfel închideţi programul.
h2. Restricţii

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.