حتماً توضیحات تکمیلی مسابقه (راجع به نحوه نمرهدهی، معیارهای نهایی برای ورود به دوره نیمبو، و نحوه ارسال کدها) را در بلاگ Quera بخوانید: blog.quera.ir
در هر خانه از یک جدول در یک دومینوی ایستاده قرار داده شده است. هر دومینو یا عمودی است یا افقی (دومینوهای عمودی فقط در جهت بالا یا پایین میافتد و دومینوهای افقی فقط در جهت چپ یا راست). وقتی یک دومینو در یک جهت میافتد دومینوی موجود در خانهی بعدی (در همان جهت) نیز اگر از نظر عمودی و افقی بودن مانند این دومینو باشد میافتد (دومینوها فقط در شرایط گفته شده بر روی دومینوهای دیگر تاثیر میگذارند).
میخواهیم تعدادی دومینو را بیاندازیم به طوری که همهی دومینوها بیافتند. حداقل چند دومینو را باید بیاندازیم؟
در خط اول ورودی دو عدد و آمده است که تعداد سطرها و ستونهای جدول را نشان میدهند.
در خط بعدی در هر خط، کاراکتر آمده که هر کدام نشان دهندهی وضعیت یک دومینو است (|
برای دومینوهای افقی و -
برای دومینوهای عمودی)
جواب مسئله را در یک خط چاپ کنید.
در ورودی نمونه سه دومینوی واقع در ستون اول را به سمت راست و دومینوی واقع در ستون سوم و سطر دوم را به سمت پایین میاندازیم.