المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۱:سوال ۸

سوال ۸

بیماری کرونا به تازگی به شهر باب اسفنجی و دوستان رسیده است. آقای خرچنگ که صاحب یک رستوران است، حاضر نیست از درآمدش بگذرد و نمی‌خواهد رستورانش را تعطیل کند. اما سازمان بهداشت دریا به او این اجازه را نداده است و رستورانش باید فقط به شکل بیرون‌بر فعالیت کند. رستوران آقای خرچنگ به شکل یک جدول ۷$×$۷ است و سه نفر در آن کار می‌کنند (آقای خرچنگ، اختاپوس و باب اسفنجی) که هر کدام در یک خانە‌ی متمایز از جدول قرار دارند. آقای خرچنگ که می‌ترسد یکی از کارکنان مریض شود و رستوران تعطیل گردد، می‌خواهد که کارکنان در ایمن‌ترین چینش ممکن رستوران کار کنند. مقدار ایمنی یک چینش مجموع فاصلە‌ی منهتنی دو‌بە‌دوی کارکنان در آن چینش است. ایمن‌ترین چینش، بیشترین مقدار ممکن ایمنی را در بین تمام حالات چینش دارد. باب اسفنجی که عاشق چیدمان‌های جدید است، از شما می‌پرسد چند چینش ایمن‌ترین مختلف برای رستوران وجود دارد.
توضیح: فاصلە‌ی منهتنی دو خانه، برابر است با مجموع قدر مطلق تفاضل طول‌ها و قدر مطلق تفاضل عرض‌های آن دو خانه.

  1. ۱۳۵۶
  2. ۱۲۸۴
  3. ۱۱۷۶
  4. ۱۴۰۴
  5. ۱۳۳۲

ابزار صفحه