خمیدگی مار


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

در شهر کدکاپ، مارها بدن‌های بسیار طولانی دارند و در تونل‌هایی به شکل جدول ۸ ×\times ۲ زندگی می‌کنند. یک مار کدکاپی مانند شکل زیر در خانه‌ی پایین چپ این جدول قرار دارد به طوری که سر این مار به سمت انتهای تونل (سمت راست تصویر) است.

توضیح تصویر

هر بار این مار یکی از ۳ حرکت زیر را انجام می‌شود:

  • حرکت F: در همان سطری که هست به خانه روبه‌رو می‌رود.
  • حرکت L: در سطر سمت چپ خودش به خانه روبه‌رو می‌رود.
  • حرکت R: در سطر سمت راست خودش به خانه روبه‌رو می‌رود.

توضیح تصویر

اگر سر این مار به خانه‌ای برود که در جدول وجود ندارد، محکم به دیوار می‌خورد و می‌میرد.

به شما حرکت‌های مار داده می‌شود، از شما می‌خواهیم وضعیت بدن مار را بعد از همه‌ی آن حرکت‌ها مشخص کنید یا بگویید که مار می‌میرد. برای بهتر متوجه شدن سوال، به توضیحات نمونه‌ها مراجعه کنید.

ورودی🔗

یک رشته به طول ۷ با کاراکترهای F، L یا R که نشان دهنده‌ی حرکت مار به مستقیم، چپ یا راست است.

خروجی🔗

دو رشته به طول ۸ شامل ۰ و ۱ که ۱ نشان دهنده‌ی حضور مار در آن خانه و ۰ نشان دهنده‌ی خالی بودن آن خانه باشد که در دو خط چاپ می‌شوند.

مثال‌ها🔗

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

FLFFRLF
Plain text

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

00111011
11000100
Plain text
توضیح نمونه ۱

مسیر حرکت مار به صورت زیر است.

توضیح تصویر


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

LRLRLRR
Plain text

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

DEATH
Plain text
توضیح نمونه ۲

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

توضیح تصویر