Göldə naviqasiya – 2#228
Uzaq tədqiqat stansiyasının alimləri gölün mərkəzində, koordinatlı nöqtədə yerləşən ölçmə boyasına qayıqla çatmalıdırlar.
Gölün qeyri-adi maqnit xüsusiyyətlərinə görə qayıqlar xüsusi bir qayda ilə hərəkət edir. (X_k, Y_k) nöqtəsindən qayıq yalnız aşağıdakı koordinatlara malik nöqtəyə hərəkət edə bilər:
burada U_k qayığın trayektoriyasını düzəltmək üçün istifadə olunan idarəetmə qüvvəsidir. Qayıq yalnız tam ədəd koordinatlı nöqtələrdə ola bilər (X_k, Y_k hər k \geq 0 üçün tam ədədlərdir). Hər k \geq 0 üçün U_k dəyərləri \{-2, -1, 0, 1, 2\} çoxluğundan seçilə bilər.
Təbii ki, alimlər ölçmə məlumatlarını toplamaq üçün boyaya mümkün qədər tez çatmaq istəyirlər. Sizin vəzifəniz, qayığın başlanğıc mövqeyindən X_0, Y_0 nöqtəsindən nöqtəsinə çatmaq üçün mümkün olan ən kiçik dəyərini müəyyən etməkdir.
Giriş bir neçə testdən ibarətdir. Hər test bir sətirdə iki tam ədəd — qayığın başlanğıc koordinatları X_0, Y_0, burada -100 \leq X_0 \leq 100, -100 \leq Y_0 \leq 100. Verilmiş başlanğıc mövqelərindən nöqtəsinə çatmaq mümkün olduğu zəmanət verilir.
Girişdəki hər bir başlanğıc mövqe X_0, Y_0 üçün ayrıca sətirdə bir ədəd çap edin — X_T = 0, Y_T = 0 olduğu mümkün ən kiçik dəyəri.
Nümunə 1