Diferente pentru problema/cal intre reviziile #3 si #18

Diferente intre titluri:

cal
Cal

Diferente intre continut:

== include(page="template/taskheader" task_id="cal") ==
A fost odata intr-un regat special un cal mai special pe o tabla de sah speciala reprezentata de planul cartezian. Acest cal avea proprietatea speciala ca in loc sa sara la un pas cu perechea $(1, 2)$, el sarea cu orice pereche speciala $(a, b)$ cu proprietatea ca $a$ + $b$ = $S$, un numar cunoscut de toti specialistii. De asemenea o alta particularitate speciala a acestui regat o reprezenta prezenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.
A fost odata intr-un regat special un cal mai special pe o tabla de sah speciala reprezentata de planul cartezian. Acest cal avea proprietatea speciala ca in loc sa sara la un pas cu perechea $(1, 2)$, el sarea cu orice pereche speciala $(a, b)$ cu proprietatea ca $|a|$ + $|b|$ = $S$, un numar cunoscut de toti specialistii. De asemenea o alta particularitate speciala a acestui regat special era existenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.
h2. Cerinţă
Fiind dat un punct de plecare special al calului $(Sx, Sy)$, numerele $S$, ca suma distantelor dintr-o saritura speciala, si $N$ de fantane speciale, respectiv coordonatele fantanelor speciale. Sa se afle in cate fantane se poate scalda calul special dintr-o singura saritura speciala.
Se dau: un punct de plecare special al calului $(Sx, Sy)$, numerele $S$, ca suma distantelor dintr-o saritura speciala, si $N$ de fantani speciale, respectiv coordonatele fantanilor speciale. Sa se afle in cate fantani se poate scalda calul special dintr-o singura saritura speciala.
h2. Date de intrare
Fişierul de intrare $cal.in$ va contine pe prima linie $4$ numere $Sx$ $Sy$ $S$ $N$. Pe urmatoarele $N$ linii ale fisierului de intrare se vor afla cate 2 numere $x$ si $y$ reprezentand coordonatele unei fantani.
Fişierul de intrare $cal.in$ va contine pe prima linie $4$ numere $Sx$ $Sy$ $S$ $N$. Pe urmatoarele $N$ linii ale fisierului de intrare se vor afla cate 2 numere $x$ si $y$ reprezentand coordonatele cate unei fantani.
h2. Date de ieşire
h2. Restricţii
* $3 ≤ N ≤ 200.000$
* Orice alt numar din fisierul de intrare va fi cuprins in intervalul $[1, 100.000.000]$
* Cuvantul special a fost pus special in locurile un apare special
* Orice alt numar din fisierul de intrare va fi cuprins in intervalul $[-100.000.000, 100.000.000]$
* Cuvantul special a fost pus special in locurile speciale in care apare "special".
h2. Exemplu
| 3 4 7 4
8 6
10 7
-2 3
-3 3
-7 0
| 2
|

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
7805