.

دوچرخه‌ سواری


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

پویان یک نوجوان تپل است که تصمیم گرفته است بوسیله‌ی دوچرخه‌ سواری، وزن خود را کاهش دهد.

پویان در حیاط بزرگ خانه‌شان ایستاده است. میتوان حیاط آن‌ها را از بالا مانند یک صفحه دوبعدی نامتناهی مختصات دکارتی تصور کرد. پویان در ابتدا روی نقطه‌ی (0,0)(0, 0) حیاطشان ایستاده و میخواهد دوچرخه‌ سواری را شروع کند. دوچرخه‌ی او او میتواند با بردار (x1,y1)(x_1, y_1) یا (x2,y2)(x_2, y_2) ویا قرینه‌ی آن‌ها حرکت کند؛ یعنی از نقطه‌ی (x,y)(x, y) میتواند به نقاط (x+x1,y+y1)(x + x_1, y + y_1) یا (xx1,yy1)(x - x_1, y - y_1) یا (x+x2,y+y2)(x + x_2, y + y_2) یا (xx2,yy2)(x - x_2, y - y_2) برود.

پویان نمیخواهد دوچرخه‌ سواری اش در نقطه‌ی (0,0)(0, 0) به پایان برسد. (بخاطر حرف مردم!) ولی او میخواهد نقطه‌ی پایان دوچرخه‌ سواری اش تا جای ممکن به نقطه‌ی (0,0)(0, 0) نزدیک باشد. با ورودی گرفتن بردار‌های (x1,y1)(x_1, y_1) و (x2,y2)(x_2, y_2)، کمترین فاصله‌ای که نقطه‌ی پایان پویان میتواند از (0,0)(0, 0) داشته باشد را خروجی دهید.

فاصله‌ را منهتنی در نظر میگیریم؛ یعنی فاصله بین دو نقطه‌ی (x,y)(x, y) و (x,y)(x', y') برابر xx+yy|x - x'| + |y - y'| است.

ورودی🔗

در تنها سطر ورودی چهار عدد صحیح x1x_1 و y1y_1 و x2x_2 و y2y_2 آمده‌اند. تضمین میشود هیچیک از این بردار ها برابر (0,0)(0, 0) نیستند.

100 000x1,y1,x2,y2100 000-100\ 000 \le x_1, y_1, x_2, y_2 \le 100\ 000

خروجی🔗

تنها سطر خروجی باید شامل تنها یک عدد باشد که برابر با کمترین فاصله‌ی ممکن برای نقطه‌ی پایان دوچرخه‌ سواری با مبدأ مختصات است.

مثال🔗

ورودی نمونه🔗

13 4 17 5
Plain text

خروجی نمونه🔗

2
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.