بازی منطقی در برره


  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

می‌دانیم بازی منطقی جایگاه ویژه‌ای در میان اهالی برره دارد.

شادونه‌خانم و شاخ‌شمشاد که از خوب‌های منطق برره هستند بازی دوز برره‌ای را اختراع کرده‌اند. جدول این بازی به شکل زیر است:

شکل جدول

در هر خانه از جدول یا یک نخود وجود دارد یا خالی‌ست. در یک حرکت، بازیکن می‌تواند یک نخود و یک جهت (بالا، پایین، چپ یا راست) انتخاب کند اگر در آن جهت نخود دیگری وجود داشته باشد که پشت آن خالی باشد می‌تواند نخود انتخاب شده را در جهت انتخاب شده از روی نخود کناری بپراند (مثال‌ها را ببینید). شادونه‌خانم باید بازی را شروع کند و از شما می‌خواهد تا تعداد حرکت‌های ممکن برای شروع را حساب کنید.

ورودی🔗

جدول بازی در ۷ سطر می‌آید که در هر سطر ۷ کاراکتر وجود دارد. تضمین می‌شود که دو کاراکتر اول و دو کاراکتر آخر از دو سطر اول و دو سطر آخر کاراکتر * (به معنای خانه‌ی تهی) خواهد بود. در بقیه‌ی خانه‌ها ‍o (حرف کوچک) نشان‌دهنده‌ی نخود و . نشان‌دهنده‌ی خانه‌ی خالی‌ست.

خروجی🔗

در خروجی تعداد حرکت‌های ممکن برای شروع را چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

**ooo**
**ooo**
ooooooo
ooo.ooo
ooooooo
**ooo**
**ooo**
Plain text

خروجی نمونه ۱🔗

4
Plain text

ورودی نمونه ۲🔗

**ooo**
**ooo**
..ooo..
oo...oo
..ooo..
**ooo**
**ooo**
Plain text

خروجی نمونه ۲🔗

12
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.