eolymp
bolt
Try our new interface for solving problems
Məsələlər

Timsah ovu - 2

Timsah ovu - 2

Uğursuzlar Adasının bədbəxt vəhşi insanlarının əsas məşğuliyyətinin timsah ovu olmasını yəqin ki, xatırlayırsınız. İndi isə onlar gölün mərkəzində koordinatları (\textbf{0}, \textbf{0}) olan nöqtədə yerləşən tələdən istifadə etməyi qərara aldılar. Lakin Uğursuzlar Adasına gedən qayıq çox qəribə qanunauyğunluqla hərəkət edir. Qayıq koordinatları (\textbf{X_k}, Y\textbf{_k}) olan nöqtədən yalnız koordinatları \textbf{X_\{k+1\}} = \textbf{X_k} + \textbf{Y_k} \textbf{Y_\{k+1\}} = \textbf{Y_k} + \textbf{U_k} olan nöqtəyə gedə bilər. Burada, \textbf{U_k} -qayığı tormozlamaq və ya ona təcil vermək üçün vəhşi adamların sərf etdiyi gücdür. Qayıq yalnız tam koordinatlı nöqtələrdə yerləşə bilər. (\textbf{X_k}, \textbf{Y_k} -- istənilən \textbf{k} >= \textbf{0 }üçün tam ədədlərdir). \textbf{U_\{k \}}-lar istənilən \textbf{k} >= \textbf{0} üçün \{\textbf{-2}, \textbf{-1}, \textbf{0}, \textbf{1}, \textbf{2}\} çoxluğundan qiymətlər alır. Təbii ki, vəhşi insanlar tələyə timsah özü ondan azad oluna bilməyənə qədər çatmaq istəyirlər. Sizin tapşırıq: qayığın verilən ilkin dayandığı (\textbf{X_0}, \textbf{Y_0}) nöqtəsindən \textbf{X_T} = \textbf{0}, \textbf{Y_T} = \textbf{0} nöqtəsinə çatması üçün mümkün ən qısa vaxtın qiymətini müəyyənləşdirin. \InputFile Giriş faylında bir neçə test yerləşir. Hər bir test bir-birindən boşluq işarəsi ilə ayrılan iki tam ədəd-qayığın ilkin vəziyyətinin koordinatları (\textbf{X_0}, \textbf{Y_0}), (\textbf{-100} ≤ \textbf{X_0} ≤ \textbf{100}, \textbf{-100} ≤\textbf{Y_0} ≤ \textbf{100}) olan sətirdir.\textbf{ }Faylda verilmiş ixtiyari nöqtədən (\textbf{0}, \textbf{0}) nöqtəsinə gedib çatmaq imkanının olmasına təminat verilir. \OutputFile Çıxışa giriş faylında verilmiş hər bir başlanğıc (\textbf{X_0}, \textbf{Y_0}) nöqtəsi üçün ayrıca sətirdə yeganə ədəd - \textbf{X_T} = \textbf{0}, \textbf{Y_T}= \textbf{0} nöqtəsinə gedib çatmaq üçün mümkün ən az \textbf{T} vaxtının qiyməti verilir.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 1
2 0
-1 -1
Çıxış verilənləri #1
3
2
3