Fişierul intrare/ieşire: | cal.in, cal.out | Sursă | Infoarena Monthly 2012, Runda 4 |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 special era existenta unor fantani speciale in care calului nostru ii placea in mod special sa se scalde.
Cerinţă
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.
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 cate unei fantani.
Date de ieşire
În fişierul de ieşire cal.out se va afla numarul de fantani in care poate ajunge calul.
Restricţii
- 3 ≤ N ≤ 200.000
- 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".
Exemplu
cal.in | cal.out |
---|---|
3 4 7 4 8 6 10 7 -3 3 -7 0 | 2 |