Trek ətrafında
Yarış yollarının uzunluğunu hesablamaq üçün onların müqayisəsini aparmaq istəyirik. Yol ikiölçülü müstəvidə (hündürlük nəzərə alınmadan) yerləşir və biri digərinin daxilində tam yerləşən iki sadə çoxbucaqlı ilə təsvir edilir. Trek bu iki çoxbucaqlı arasındakı sahəni təmsil edir. Trek uzunluğunu, trek boyunca tam dövrəni tamamlayaraq keçilməli olan minimum məsafə kimi müəyyən edək. Bu, trek kənarı boyunca hərəkət etməyi və istənilən qədər kəskin dönmələri nəzərdə tutur.
Test nömrəsi 3-ün illüstrasiyası və trek ətrafında ən qısa marşrut (nöqtəli xətt).
Giriş məlumatları
Aşağıdakılardan ibarətdir:
daxili çoxbucağın təpə nöqtələrinin sayı olan n (3 ≤ n ≤ 50) ədədindən ibarət bir sətir;
n sətir, hər biri
x[i]vəy[i](5 000 ≤x[i],y[i]≤ 5 000) tam ədədlərini ehtiva edir - daxili çoxbucağın i-ci təpə nöqtəsinin koordinatları;xarici çoxbucağın təpə nöqtələrinin sayı olan m (3 ≤ m ≤ 50) ədədindən ibarət bir sətir;
m sətir, hər biri
x[i]vəy[i](5 000 ≤x[i],y[i]≤ 5 000) tam ədədlərini ehtiva edir - xarici çoxbucağın i-ci təpə nöqtəsinin koordinatları.
Hər iki çoxbucağın təpə nöqtələri saat əqrəbi istiqamətinin əksinə verilmişdir. Çoxbucaqların sərhədləri bir-birini kəsmir və ya toxunmur.
Çıxış məlumatları
Bir sətirdə bir real ədəd çıxarın: yolun uzunluğu. Cavabın mütləq və ya nisbi xətası 10^(-6)-dan çox olmamalıdır.