Kvadrakopter
Müdafiə qabiliyyətini artırmaq və hava kəşfiyyatı məqsədilə kvadrokopterlərdən daha fəal istifadə olunur.
Kvadrokopter, ərazidəki nöqtələr arasında uçuşlar həyata keçirən pilotsuz uçan aparatı təmsil edir. Kvadrokopterin uçuş məsafəsi batareyanın doluluq səviyyəsi ilə məhdudlaşır.
Kvadrokopterin hərəkət edə biləcəyi ərazidəki nöqtələrin koordinatları məlumdur. Həmçinin, kvadrokopterin enerji yığa biləcəyi nöqtələr də məlumdur.
Kvadrokopterin A nöqtəsindən B nöqtəsinə çatması üçün (lazım gəldikdə müvafiq nöqtələrdə enerji yığmaqla) keçməli olduğu minimal məsafə nə qədərdir? Məlumdur ki, kvadrokopter A nöqtəsindən uçuşa başlamazdan əvvəl batareyanın doluluq səviyyəsi maksimumdur.
Giriş məlumatları.
Birinci sətirdə beş ədəd yazılıb:
N – yaşayış məntəqələrinin sayı (1 ≤ N ≤ 1 000),
K – kvadrokopterin batareyasını doldura biləcəyi nöqtələrin sayı (1 ≤ K ≤ N),
R – tam dolu batareya ilə kvadrokopterin uça biləcəyi maksimal məsafə (həqiqi ədəd),
A – kvadrokopterin uçuşa başladığı nöqtə (1 ≤ A ≤ N),
B – kvadrokopterin çatmalı olduğu nöqtə (1 ≤ B ≤ N).
Növbəti N sətir hər biri iki ədəd – nöqtələrin X və Y koordinatlarını ehtiva edir. Növbəti sətir kvadrokopterin enerji yığa biləcəyi nöqtələrin nömrələrini boşluqla ayrılmış şəkildə ehtiva edir.
Çıxış məlumatları.
Həqiqi ədəd – kvadrokopterin A nöqtəsindən B nöqtəsinə çatması üçün keçməli olduğu minimal məsafə, ya da bu mümkün deyilsə -1.
İzah.
Cəmi 4 nöqtə var, onlardan 1-i kvadrokopterin batareyasını doldura biləcəyi nöqtədir, kvadrokopterin enerji yığmadan uça biləcəyi maksimal məsafə – 5, kvadrokopter 1 nöqtəsindən yola çıxır və 4 nöqtəsinə çatmalıdır. Nöqtələrin koordinatları: 1 (-3;3), 2 (-3;-2), 3 (2;2), 4 (2;-2). Enerji yığma imkanı olan nöqtə – 3.
Kvadrokopter başlanğıc nöqtəsi 1-dən yola çıxır, sonra 3 nöqtəsinə uçur, 5.0 məsafə qət edir, sonra batareya doldurulur və son nöqtə 4-ə uçur (məsafə – 4.0). Beləliklə, ümumi məsafə – 9.0
