Velosiped sürən ördək
Gladston Gander Dakburqdan keçir və Daisy Duck ilə görüşünə mümkün qədər tez çatmalıdır. Əgər o vaxtında çatmasa, Donald gəlib onun yerini tuta bilər.
Son zamanlarda Dakburqda yeni bir ekoloji cəhətdən təmiz ictimai nəqliyyat növü təqdim olunub: velosipedlər. Şəhərin müxtəlif velosiped stansiyalarında pulsuz velosiped götürmək, onunla başqa bir velosiped stansiyasına getmək və orada buraxmaq mümkündür. Gladstonun iki hərəkət üsulu var: piyada və ya velosipedlə. Velosiped sürmək daha sürətlidir, lakin o, velosipedləri yalnız təyin olunmuş stansiyalarda götürə və buraxa bilər. Gladston hər hansı iki nöqtə arasında düz xətt üzrə piyada gəzə və ya velosiped sürə bilər.
Gladstonun Dakburq mərkəzinin (düzbucaqlı) xəritəsi var. Onun cari mövqeyi və Daisy ilə görüş nöqtəsi bu xəritədə yerləşir. Xəritə həmçinin sərhədlər daxilində bütün velosiped stansiyalarının yerlərini ehtiva edir.
Şəhərdə xəritə sərhədləri daxilində olmayan daha çox velosiped stansiyası ola bilər. Onun bəxti nəzərə alınaraq, siz fərz edə bilərsiniz ki, Gladston xəritədən çıxanda (və ya velosipedlə sürəndə) ona uyğun olan bir velosiped stansiyası ilə qarşılaşır. Xəritədə olmayan velosiped stansiyaları xəritənin kənarında yerləşə bilər, onlar mütləq tam ədədi koordinatlarda yerləşməməlidir.
Gladstonun hansı marşrutu seçməli olduğunu müəyyən etmək lazımdır. Ona kömək edə bilərsinizmi? Xəritəni və onun sonsuz bəxtini nəzərə alaraq, Daisy ilə görüş üçün ən sürətli vaxt nədir?
Giriş Məlumatları
Aşağıdakılardan ibarətdir:
bir sıra iki tam ədəd
v[walk]vəv[bike](1 ≤v[walk]<v[bike]≤ 1 000) - piyada və velosiped sürmə sürətləri;dörd tam ədəd
x[1],y[1],x[2]vəy[2](-10^6≤x[1]<x[2]≤10^6,-10^6≤y[1]<y[2]≤10^6) - Dakburq mərkəz xəritəsinin sərhəd koordinatları;iki tam ədəd
x[G]vəy[G]- Gladstonun mövqeyi;iki tam ədəd
x[D]vəy[D]- Daisy'nin mövqeyi;n (0 ≤ n ≤ 1000) - velosiped stansiyalarının sayı;
hər biri iki tam ədəd
x[station]vəy[station]olan n sətir - mövcud velosiped stansiyalarının koordinatları.
Bütün koordinatlar mərkəz xəritəsində verilir, yəni x[1] ≤ x ≤ x[2] və y[1] ≤ y ≤ y[2].
Çıxış Məlumatları
Gladstonun Daisy'ə çatması üçün mümkün olan ən qısa vaxtı çıxarın. Cavabınızın mütləq və ya nisbi xətası 10^(-6)-dan çox olmamalıdır.