Kvadrakopter — Eolymp

Giriş

Birinci sətirdə beş ədəd yazılıb:

$N$ — nöqtələrin sayı ( $1 \leq N \leq 1000$ 1 \leq N \leq 1000),
$K$ — dronun enerji yığa bildiyi nöqtələrin sayı ( $1 \leq K \leq N$ 1 \leq K \leq N),
$R$ — tam dolu batareya ilə dronun uça biləcəyi maksimum məsafə (real ədəd),
$A$ — başlanğıc nöqtəsi ( $1 \leq A \leq N$ 1 \leq A \leq N),
$B$ — gediləcək nöqtə ( $1 \leq B \leq N$ 1 \leq B \leq N).

Sonra $N$ sətir boyunca, hər biri iki ədəd olmaqla, nöqtələrin $X$ və $Y$ koordinatları verilir.Daha sonra $K$ ədəd boşluqla ayrılmış ədəd verilir ki, bunlar enerji yığmaq mümkün olan nöqtələrin nömrələridir.

Çıxış

Çıxışa bir real ədəd verin — dronun $A$ nöqtəsindən $B$ nöqtəsinə çatmaq üçün uçmalı olduğu minimal məsafə və ya əgər bu, mümkün deyilsə, $- 1$ .

Nümunələr

Nümunə 1

Loading

Qeyd

Ümumilikdə $4$ nöqtə var, onlardan $1$ -də enerji yığmaq mümkündür. Enerji yığmadan uça biləcəyi maksimum məsafə — $5$ ; dron $1$ -dən başlayıb $4$ -ə çatmalıdır. Nöqtələrin koordinatları: $1 (- 3, 3)$ 1\,(-3,3), $2 (- 3, - 2)$ 2\,(-3,-2), $3 (2, 2)$ 3\,(2,2), $4 (2, - 2)$ 4\,(2,-2). Enerji yığa biləcəyi nöqtə — $3$ -dür.

Dron $1$ -dən başlayır, $3$ -ə uçur ( $5.0$ məsafə), orada enerji yığır, sonra sonuncu $4$ -ə uçur ( $4.0$ məsafə). Beləliklə, ümumi məsafə $9.0$ olur.