سوال ۷۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰

سالن مربعی شکل در اختیار داریم که مختصات گوشه چپ ـ پایین آن $(۰,۰)$ و مختصات گوشه راست ـ بالا آن $(۱۰,۱۰)$ است. چهار نفر در این سالن در مکان‌های $(۹,۴)$ ، $(۵,۸)$ ، $(۴,۳)$ ، $(۱,۷)$ قرار گرفته‌اند. می‌خواهیم از گوشه چپ ـ پایین به گوشه راست ـ بالا برویم. به هر شکل می‌توانیم حرکت کنیم، تنها نباید از سالن خارج شویم. حداکثر فاصله اجتماعی که می‌توانیم رعایت کنیم چند است؟