Problem
پتیا و واسیا — دوستان خوب. بنابراین، آنها اغلب به دیدار یکدیگر می روند. اخیرا پتیا
گواهینامه رانندگی گرفت و به ملاقات دوستش می رود. برای سادگی، فرض می کنیم که
تمام جاده های شهری که در آن زندگی می کنند خطوط مستقیم بی پایان هستند. در تقاطع
دو یا چند جاده چهارراه هستند. خانه های پتیا و واسیا در نزدیکی برخی
قرار دارند
جاده های شهر، اما نه در تقاطع ها.
پتیا سفر خود را در جاده نزدیک خانه اش آغاز می کند. در عین حال، او می تواند هر یک از
را انتخاب کند
دو جهت وقتی پتیا به تقاطع نزدیک می شود، می تواند به هر
دیگری بپیچد
جاده ای که از آن عبور می کند یا در امتداد جاده فعلی به رانندگی ادامه دهید. چون پتیا خیلی خوب نیست
یک راننده باتجربه، هر پیچی که می زند او را نگران می کند. و
هیجان پتیا برابر با زاویه چرخش او بر حسب درجه است. به عنوان مثال، با
هیجان پتیا در زاویه قائمه 90 است.
پتیا با چرخش تندتر کمتر نگران می شود و با شیب تندتر — قوی تر.
فرض می کنیم که هیجان پتیا در کل مسیر برابر است با مجموع مقادیر موجود در
درجاتی از زوایایی که او باید در حین حرکت بچرخاند. البته پتیا می خواهد
مسیری را انتخاب کنید که او را تا حد امکان نگران کند.
به پتیا کمک کنید تا بفهمد حداقل هیجانی که تجربه خواهد کرد چقدر است،
رسیدن به خانه واسیا.
فرمت داده های ورودی
خط اول فایل ورودی شامل یک عدد صحیح n (1 ≤ n ≤ 50) — تعداد جاده ها در
شهر n خط بعدی شامل شرح جاده ها است.
هر جاده با چهار عدد صحیح x1، y1، x2، y2 توصیف می شود که با مختصات داده می شوند
دو نقطه مختلف (x1, y1) و (x2, y2) که جاده از آنها می گذرد.
تضمین شده است که هیچ دو جاده یکسان نیستند. دو خط بعدی شامل
است
مختصات خانه های پتیا و واسیا. تضمین شده است که هر خانه دقیقاً در یک جاده باشد،
و همچنین اینکه پتیا و واسیا در مکان های مختلف زندگی می کنند.
مختصات تمام نقاط فایل ورودی اعداد صحیح است و از 100 تجاوز نمی کند
مقدار مطلق.
فرمت خروجی
در فایل خروجی یک عدد — زاویه کل، بر حسب درجه، که با آن
پتیا باید با انتخاب بهینه مسیر بپیچد. پاسخ صحیح در نظر گرفته می شود اگر
خطای نسبی یا مطلق آن از 10&منهای 9 تجاوز نمی کند.
اگر پتیا نمی تواند به خانه واسیا برسد، عدد −1 را چاپ کنید.
ورودی
3
0 0 2 0
1 1 0 2
1 2 3 2
-3 0
3 2
نتیجه گیری
270.0
ورودی
1
0 0 2 0
0 0
20
نتیجه گیری
0.0
ورودی
5
0 0 1 0
0 0 1 1
0 0 0 1
0 0 -1 1
0 1 1 1
50
05
نتیجه گیری
90.0
شکل زیر با مثال اول مطابقت دارد. پتیا دو دور 135 می‌پیچد
درجه، موج کل آن 270 است.
