Problem
وزارت حمل و نقل جاده ای تصمیم دارد دفتر جدیدی برای خود بسازد. از آنجایی که وزیر مرتباً برای بازدید از مهمترین مسیرها بیرون می رود، تصمیم گرفته شد که دفتر وزارتخانه خیلی دور از آنها قرار نگیرد.
مهمترین ترازها، خطوط مستقیم در هواپیما هستند. وزارتخانه می خواهد مکانی را برای دفتر خود انتخاب کند تا حداکثر فاصله دفتر تا بزرگراه ها تا حد امکان کوتاه باشد.
شما باید برنامه ای بنویسید که با توجه به موقعیت مکانی مهم ترین بزرگراه ها، مکان بهینه خانه را برای دفتر وزارت حمل و نقل جاده ای تعیین کند.
ورودی
خط اول فایل ورودی حاوی یک عدد صحیح n — تعدادی از مهمترین ردیابی ها (1 ≤ n ≤ 104 ).
n خط بعدی ردیابی ها را توصیف می کند. هر ردیابی با چهار عدد صحیح x1، y1، x2 و y2 توصیف می‌شود و یک راست است. خطی که از نقاط عبور می کند (x1، y1) و (x2، y2) . مختصات نقاط داده شده از 104 در مقدار مطلق تجاوز نمی کند. نقطه (x1 ، y1) و (x2 ، y2) برای هیچ خطی مطابقت ندارد.
خروجی
فایل خروجی باید شامل دو عدد واقعی باشد که با فاصله از هم جدا شده اند: مختصات نقطه ای که دفتر وزارت حمل و نقل جاده ای باید ساخته شود. مختصات ماژول نباید از 109 تجاوز کند، تضمین می شود که حداقل یکی از این پاسخ ها وجود داشته باشد. اگر چندین پاسخ بهینه وجود دارد، هر یک از آنها را چاپ کنید.
پاسخ باید خطای مطلق یا نسبی بیش از 10−6 داشته باشد که به معنی زیر است. حداکثر فاصله از نقطه ترسیم شده تا مقداری رد برابر x و در پاسخ صحیح برابر با y باشد. اگر مقدار عبارت | باشد، پاسخ شمارش خواهد شد x .minus; y | / max(1, |y| ) از 10−6 تجاوز نمی کند.
<بدن>
| ورودی |
خروجی |
|
4
0 0 0 1
0 0 1 0
1 1 2 1
1 1 1 2
|
0.5000000004656613 0.4999999995343387 |
|
7
376 -9811 376 -4207
6930 -3493 6930 -8337
1963 -251 1963 -5008
-1055 9990 -684 9990
3775 -348 3775 1336
7706 -2550 7706 -8412
-9589 8339 -4875 8339
|
4040.9996151750674 12003.999615175067 |
المپیاد شخصی، المپیاد همه روسی برای دانش آموزان، مرحله منطقه ای، 2011، روز دوم، مشکل D