در شهر کدکاپ، مارها بدنهای بسیار طولانی دارند و در تونلهایی به شکل جدول ۸ ۲ زندگی میکنند. یک مار کدکاپی مانند شکل زیر در خانهی پایین چپ این جدول قرار دارد به طوری که سر این مار به سمت انتهای تونل (سمت راست تصویر) است.
هر بار این مار یکی از ۳ حرکت زیر را انجام میشود:
F
: در همان سطری که هست به خانه روبهرو میرود.L
: در سطر سمت چپ خودش به خانه روبهرو میرود.R
: در سطر سمت راست خودش به خانه روبهرو میرود.اگر سر این مار به خانهای برود که در جدول وجود ندارد، محکم به دیوار میخورد و میمیرد.
به شما حرکتهای مار داده میشود، از شما میخواهیم وضعیت بدن مار را بعد از همهی آن حرکتها مشخص کنید یا بگویید که مار میمیرد. برای بهتر متوجه شدن سوال، به توضیحات نمونهها مراجعه کنید.
یک رشته به طول ۷ با کاراکترهای F
، L
یا R
که نشان دهندهی حرکت مار به مستقیم، چپ یا راست است.
دو رشته به طول ۸ شامل ۰ و ۱ که ۱ نشان دهندهی حضور مار در آن خانه و ۰ نشان دهندهی خالی بودن آن خانه باشد که در دو خط چاپ میشوند.
مسیر حرکت مار به صورت زیر است.
بعد از انجام آخرین حرکت، سر مار به دیوار میخورد و میمیرد. (چون در ستون پایینی است و نمیتواند پایینتر به راست برود.)