پرهام در تولید یک نرم‌افزار مسیریابی تصمیم گرفته است برای ذخیره‌سازی فاصله‌ بین شهرها از یک ماتریس استفاده کند. او در کلاس *DistanceMap*، ماتریس *map* را تعریف کرده که سطرهای آن شماره‌ی شهر مبدا، ستون‌های آن شماره‌ی شهر مقصد و درایه‌‌ی $i, j$ آن فاصله‌ بین دو شهر متناظر را نشان می‌دهد. شاید راه حل پرهام برای ذخیره فاصله‌ها، چندان مناسب نباشد اما به او کمک کنید در تکمیل نرم‌افزارش راه مناسبی برای یافتن دو شهری که بیشترین فاصله را از یکدیگر نسبت به باقی شهرها دارند پیدا کند. فایل [source](https://quera.ir/qbox/download/GASNI5aG6i/MaxDistanceCalculator.zip) را دانلود کنید. متد `main` در کلاس `MaxDistanceCalculator` را به گونه‌ای پیاده‌سازی کنید که با توجه به محتویات ماتریس `map` در کلاس `DistanceMap`، شماره‌ی دو شهری را که بیشترین فاصله را از یکدیگر دارند به دست آورده و در **خروجی استاندارد** چاپ کند. ## به نکات زیر توجه کنید: + سایز ماتریس `map` حداکثر ۵ است. + شماره‌ی شهرها از **یک** شروع می‌شود. + فاصله‌ی هر شهر با خودش صفر است اما فاصله‌ی هر دو شهر دلخواه نیز می‌تواند صفر باشد. + ماتریس *map* متقارن (مربعی) است و درایه‌ی $i,j$ برابر $j,i$ می‌باشد. در خروجی حالتی را چاپ کنید که شماره‌ی شهر مبدا بزرگتر یا مساوی شماره‌ی شهر مقصد است. + ممکن است بیش از یک حالت پیدا شود پس جوابی را چاپ کنید که ابتدا شماره‌ی مبدا و در صورت برابری شماره‌ی مقصد کمتری داشته باشد. **مثال اول** محتویات ماتریس `map`: ``` 00 00 ``` **خروجی:** ``` 1,1 ``` **مثال دوم** محتویات ماتریس `map`: ``` 051 508 180 ``` **خروجی:** ``` 3,2 ``` **آن چه که باید آپلود کنید** یک فایل زیپ که وقتی آن را باز می‌کنیم فقط فایل `MaxDistanceCalculator.java` را ببینیم.

حل سؤال در بانک سؤالات