تبلیغات
میهن وب هاست

تمرین طول سیم

نویسنده : امیر

نظرات : ۰ دیدگاه

بازدید : ۴۳۶ بازدید

تاریخ : ۱۹ فروردین ۱۳۹۶

یکی از زیباترین مسائل برنامه نویسی در مباحث ساختمان داده ها تمرین “طول سیم” می باشد که برای اولین بار در دوران دانشجویی بنده هم این سوال مطرح شده بود. برای بررسی این تمرین با ما همراه باشید.

 

طول سیم
تعداد n خانه در نقاط صحیح مختصات قرار دارند. می‌خواهیم بین هر دو خانه یک سیم تلفن بکشیم. میزان سیم مورد نیاز برای وصل کردن دو خانه به اندازه‌ی فاصله‌ی منهتن آن‌ها است. برنامه‌ای بنویسید که طول بزرگترین سیم موردنیاز را پیدا کند.
ورودی : در خط اول ورودی ابتدا عدد n داده می‌شود. سپس در n خط بعد در هر خط دو عدد که نشان‌دهنده‌ی مختصات خانه‌ی iام است داده می‌شود.
خروجی : طول بزرگترین سیم مورد استفاده را چاپ کنید.

 

محدودیت‌ها :

این محدودیت ها باید جز بخش های کنترلی برنامه باشد.

۱ ≤ n ≤ ۱۰۰۰۰۰
-۱۰۰۰۰۰۰ ≤ Xi,Yi ≤ ۱۰۰۰۰۰۰

 

مثال :

خروجی نمونه :

خروجی نمونه :

 

حل تمرین :

کلاس File :

این کلاس وظیفه دریافت اطلاعات از ورودی و انتقال آنها به خروجی را دارد و علت نامگذاری آن با نام کلاس File این موضوع است که داده های ورودی خروجی در این تمرین توسط فایل های متنی منتقل خواهند شد.

 

کلاس LenghtWire :

در واقع کلاس اصلی برنامه ی ما این کلاس می باشد که در آن توابع اصلی برنامه و منطق روی آن پیاده شده است.

 

کلاس Main :

این کلاس توسط مفسر زبان برنامه نویسی جاوا به عنوان اولین کلاس اجرا خواهد شد علت این موضوع هم وجود تابع public static void main می باشد. این تابع وظیفه ی اتصال توابع File و LenghtWire را به هم دارد.

 

در صورت وجود هر سوالی از بخش نظرات امکان پرسش سوال خود را دارید.

منبع سوال سایت quera.ir می باشد ولی این مسئله به صورت اختصاصی توسط camelcase.ir حل شده است.

برای پیشنهاد حل مسئله توسط ما می توانید از بخش نظرات آدرس سوال یا متن سوال را فرستاده و در صورت امکان به آن سوال پاسخگویی خواهد شد.

در صورتی که علاقه به مشارکت دارید می توانید این مسئله را با زبان های دیگر برنامه نویسی حل کرده و برای ما ارسال کنید تا با نام شما برای دیگران به اشتراک بگذاریم.

با دوستانتان به اشتراک بگذارید

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

*

code

مطالب زیر را از دست ندهید: