Problem

6 /7


طريق آمن

Problem

بيتيا وفاسيا و [مدش] ؛ اصدقاء جيدون. لذلك ، غالبًا ما يزورون بعضهم البعض. بيتيا مؤخرا
حصل على رخصة قيادة وسيزور صديقه. للتبسيط ، سنفترض أن
جميع الطرق في المدينة التي يعيشون فيها هي خطوط مستقيمة لا نهاية لها. عند التقاطع
اثنان أو أكثر من الطرق مفترق طرق. تقع منازل بيتيا وفاسيا بالقرب من بعض
طرق المدينة ، ولكن ليس عند التقاطعات.
يبدأ بيتيا رحلته على الطريق بالقرب من منزله. في نفس الوقت ، يمكنه اختيار أي من
اتجاهين. عندما يقترب بيتيا من التقاطع ، يمكنه الرجوع إلى أي آخر
الطريق الذي يمر عبره أو الاستمرار في القيادة على طول الطريق الحالي. منذ بيتيا ليست جيدة جدا
سائق متمرس ، كل دور يقوم به يجعله يشعر بالقلق. و
إثارة بيتيا تساوي الزاوية التي يدور بها بالدرجات. على سبيل المثال ، مع
إثارة بيتيا عند الزاوية اليمنى 90.

مع انعطاف أقل حدة ، يقل قلق بيتيا ، ومع انحدار و [مدش] ؛ أقوى.

على & nbsp ؛ سنفترض أن إثارة بيتيا طوال المسار بأكمله تساوي مجموع القيم في
درجات الزوايا التي سيتعين عليه تحويلها أثناء الحركة. بالطبع ، بيتيا يريد
اسلك طريقًا يجعله يقلق بأقل قدر ممكن.
ساعد بيتيا في معرفة الحد الأدنى من الإثارة الكلية التي سيختبرها ،
بعد أن وصلت إلى منزل فاسيا.
إدخال تنسيق البيانات
يحتوي السطر الأول من ملف الإدخال على عدد صحيح n (1 & le؛ n & le؛ 50) & [مدش]؛ عدد الطرق في
مدينة. تحتوي الأسطر n التالية على وصف للطرق.
كل طريق موصوفة بأربعة أعداد صحيحة x1 ، y1 ، x2 ، y2 ، والتي تعطى بالإحداثيات
نقطتان مختلفتان (x1، y1) و (x2، y2) يمر عبرهما الطريق.
من المؤكد أنه لا يوجد طريقان متماثلان. السطران التاليان يحتويان على
إحداثيات منزل بيتيا وفاسيا. إنه مضمون أن كل منزل يقع على طريق واحد بالضبط ،
وكذلك أن بيتيا وفاسيا يعيشان في أماكن مختلفة.
إحداثيات جميع النقاط في ملف الإدخال هي أعداد صحيحة ولا تتجاوز 100 في
القيمة المطلقة.

تنسيق الإخراج
في ملف الإخراج طباعة رقم واحد و [مدش] ؛ الزاوية الكلية بالدرجات والتي بواسطتها
سيتعين على بيتيا الالتفاف مع الاختيار الأمثل للطريق. تعتبر الإجابة صحيحة إذا
لا يتجاوز الخطأ النسبي أو المطلق 10 & ناقص ؛ 9.
إذا لم تتمكن بيتيا من الوصول إلى منزل Vasya ، فقم بطباعة الرقم & 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.


time 2000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!