Nu aveti permisiuni pentru a descarca fisierul grader_test9.in
Diferente pentru problema/antobroasca intre reviziile #6 si #18
Nu exista diferente intre titluri.
Diferente intre continut:
Cum ziua Antoniei este pe 31 iulie, Antonio s-a gândit să îi cumpere acesteia o broască, aceasta fiind animalul de companie preferat al fetei. Pentru ca acest cadou să fie complet, Antonio îi pune prietenei sale următoarea întrebare:
_Uite, ţi-am aşezat broscuţa pe axa de coordonate $xOy$, în punctul $(0, 0)$. Apoi, am botezat broscuţa Antobroasca, cred că i se potriveste numele. Am învăţat-o pe Antobroasca să se mişte pe o distanţă de exact $X$ pe orizontală, sau pe o distanţa de exact $Y$ pe verticală. Ca să complicăm puţin joculeţul, am învăţat-o pe Antobroasca noastră să se mişte pe diagonală, parcurgândo distanţă de exact $Z$atâtpe Ox câtşi pe Oy. Vreau să îmi spui dacă broscuţa se poate opri vreodata în punctul de coordonate $(A, B)$._
_Uite, ţi-am aşezat broscuţa pe axa de coordonate $xOy$, în punctul $(0, 0)$. Apoi, am botezat broscuţa Antobroasca, cred că i se potriveste numele. Am învăţat-o pe Antobroasca să se mişte pe o distanţă de exact $X$ pe orizontală, sau pe o distanţa de exact $Y$ pe verticală. Ca să complicăm puţin joculeţul, am învăţat-o pe Antobroasca noastră să se mişte pe diagonală, pe o direcţie paralelă cu prima bisectoare, pe o distanţă de exact $Z * sqrt(2)$. Vreau să îmi spui dacă broscuţa se poate opri vreodata în punctul de coordonate $(A, B)$._
h2. Date de intrare
* $1 ≤ T ≤ 100$ * $1 <= X, Y, Z <= 1.000.000.000$
* $-10^9^<= A, B <= 10^9^$
* $-1.000.000.000 <= A, B <= 1.000.000.000$
h2. Exemplu table(example). |_. antobroasca.in |_. antobroasca.out |
|3
| 5
1 2 3 -3 8 1 3 3 3 8 1 3 4 3 1
1 3 4 0 0 2 1 1 -1 -1
| DA NU DA
DA DA
| h3. Explicaţie
Pentru primul exemplu, broscuţa poate efectua mişcările: (0, 0) ; (-1, 0) ; (-2, 0) ; (-3, 0) ; (-3, 2) ; (-3, 4) ; (-3, 6) ; (-3, 8).
$Pentru primul test, broscuţa poate efectua mişcările:$ $(0, 0) ; (-1, 0) ; (-2, 0) ; (-3, 0) ; (-3, 2) ; (-3, 4) ; (-3, 6) ; (-3, 8)$ $Pentru cel de-al treilea test, broscuţa poate efectua mişcările:$ $(0, 0) ; (4, 4) ; (3, 4) ; (3, 1)$ $Pentru cel de-al patrulea test, broscuţa stă pe loc.$
Pentru cel de-altreilea exemplu, broscuţa poate efectua mişcările: (0, 0) ; (4,4) ; (3, 4) ; (3,1)
$Pentru cel de-al cincilea test, broscuţa poate efectua mişcările:$ $(0, 0) ; (-1, -1)$
== include(page="template/taskfooter" task_id="antobroasca") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
10108