فهرست مندرجات
مار و پله
بازی دونفره‌ی مار و پله در یک صفحه‌ی $m\times n$ انجام می‌شود که بین بعضی از خانه‌های آن مار و بین بعضی پله قرار دارد. خانه‌های این صفحه به ترتیب مشخصی از ۱ تا $mn$ شماره‌گذاری شده‌اند. هر بازیکن یک مهره مخصوص خود دارد که در ابتدا در خانه‌ی شماره‌ی ۱ قرار دارد. دو بازیکن یک در میان به صورت زیر بازی خد را انجام می‌دهند: یک عدد تصادفی بین ۱ و ۶ با انداختن یک تاس برای بازیکن مشخص می‌شود و او به تعداد عدد مشخص شده باید از بین دو حرکت زیر با توجه به خانه‌ی حاوی مهره‌اش یک حرکت ممکن را انتخاب کند و طبق آن مهره‌ی خود را حرکت دهد:
- اگر شماره‌ی خانه‌ی حاوی مهره از $mn$ کم‌تر بود، به آن یک واحد اضافه کند و مهره را طبق آن به جلو ببرد.
- اگر نردبانی خانه‌ی حاوی مهره را به خانه‌ای با شماره‌ی بیش‌تر وصل کند، مهره را به آن خانه حرکت دهد. در صورت وجود چند نردبان انتخاب هر کدام میسر است.
اگر مهره‌ای به خانه‌ای منتقل شود که یک مار آن خانه را به خانه‌ای با شماره‌ی کم‌تر وصل کند، مهره در همان حرکت، به آن خانه انتقال می‌یابد. در صورت وجود چند مار، انتخاب هر یک از آن‌ها مجاز است.
اولین بازیکنی که پس از انجام تمام حرکت‌های نوبت خود در خانه‌ی شماره‌ی $mn$ قرار گیرد، برنده محسوب می‌شود. همچنین اگر بازیکنی در نوبتش قادر به انجام تمام حرکت‌های خود نباشد یعنی در یکی از حرکت‌های میانی به خانه‌ی $mn$ برسد، بازنده و بازیکن دیگر برنده اعلام می‌شود.
ورودي
فایل Map.txt حاوی نقشه بازی است. در خط اول این فایل مقادیر $n$ و $m$ و $k$؛ تعداد نردبان‌ها و $l$؛ تعداد مارها آمده است. در $k$ سطر بعدی در هر سطر شماره‌ی خانه‌های دو سر یک نرده‌بان و در $l$ سطر بعید در هر سطر شماره‌ی خانه‌های دو سر یک مار آمده است.
فایل Play.txt شامل سناریوی $p$ است. هر سناریو با عدد $b$ در یک سطر آغاز می‌شود. سطر بعدی شامل اعداد $S_2،S_1$،… و $S_b$ و سطر بعدی دربرگیرنده‌ی اعداد $T_2،T_1$،… و $T_b$ است. در بازی متناظر با این سناریو، بازیکن اول در $i$ امین پرتاب تاس با عدد $S_i$ و بازیکن دوم با عدد $T_i$ مواجه می‌شود. البته لزوما بازی به مرحله‌ی $b$ ام نمی‌رسد.
خروجي
فایل خروجی شامل $p$ خط است و در خط $i$ ام آن باید مشخص کنید که در بازی متناظر سناریوی $p$ ام، اگر دو بازیکن بهترین حرکات خود را انجام دهند، کدام بازیکن شانس برد خواهد داشت:
- کلمه‌ی First به نشانه‌ی برد نفر اول.
- کلمه‌ی Second به نشانه‌ی برد نفر دوم.
- کلمه‌ی None به نشانه‌ی عدم وجود امکان برد در $b$ مرحله برای هیچ یک از دو بازیکن.
فرض کنید $m$ و $n$ از ۱۰۰ و $b$ از ۱۰۰۰ بیش‌تر نیست. محدودیتی برای مقدار $p$ وجود ندارد. $p$ از longint بزرگ‌تر نیست و در خانه $mn$ مار نداریم.
ورودي و خروجي نمونه
ابزار صفحه
کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.
