- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin sedän tilan ympärillä on aitaus, joka muodostuu suorasta aidasta. Aidan kärkipisteet ovat järjestyksessä .
Lisäksi tiedät, että tilan päärakennus sijaitsee kohdassa ja sauna sijaitsee kohdassa . Kuinka pitkä on lyhin reitti päärakennukselta saunalle, joka kulkee aitauksen sisällä?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : aitojen määrä.
Sitten syötteessä on riviä, joista jokaisella on kaksi kokonaislukua ja : aidan kärkipisteen sijainti on . Aitaus on monikulmio, jonka sivut eivät leikkaa toisiaan.
Viimeisellä rivillä on neljä kokonaislukua , , ja , jotka ilmaisevat päärakennuksen ja saunan sijainnit. Ne sijaitsevat aina aitauksen sisäpuolella.
Tuloste
Tulosta lyhimmän reitin pituus päärakennukselta saunalle. Vastauksen absoluuttinen tai suhteellinen virhe tulee olla alle .
Rajat
- kaikki koordinaatit ovat välillä
Esimerkki
Syöte:
10 1 1 3 2 4 1 5 1 6 2 6 3 5 4 4 3 4 2 2 3 2 2 5 3
Tuloste:
3.414213562