پرهام در تولید یک نرم‌افزار مسیریابی تصمیم گرفته است برای ذخیره‌سازی فاصله‌ بین شهرها از یک ماتریس استفاده کند. او در کلاس DistanceMap، ماتریس map را تعریف کرده که سطرهای آن شماره‌ی شهر مبدا، ستون‌های آن شماره‌ی شهر مقصد و درایه‌‌ی $i, j$ آن فاصله‌ بین دو شهر متناظر را نشان می‌دهد.

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

فایل source را دانلود کنید.

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

به نکات زیر توجه کنید:

• سایز ماتریس map حداکثر ۵ است.
• شماره‌ی شهرها از یک شروع می‌شود.
• فاصله‌ی هر شهر با خودش صفر است اما فاصله‌ی هر دو شهر دلخواه نیز می‌تواند صفر باشد.
• ماتریس map متقارن (مربعی) است و درایه‌ی $i,j$ برابر $j,i$ می‌باشد. در خروجی حالتی را چاپ کنید که شماره‌ی شهر مبدا بزرگتر یا مساوی شماره‌ی شهر مقصد است.
• ممکن است بیش از یک حالت پیدا شود پس جوابی را چاپ کنید که ابتدا شماره‌ی مبدا و در صورت برابری شماره‌ی مقصد کمتری داشته باشد.

مثال اول

محتویات ماتریس map:

00
00

خروجی:

1,1

مثال دوم

محتویات ماتریس map:

051
508
180

خروجی:

3,2

آن چه که باید آپلود کنید

یک فایل زیپ که وقتی آن را باز می‌کنیم فقط فایل MaxDistanceCalculator.java را ببینیم.