- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک ساختمان داریم که به شکل یک جدول است. میدانیم دور تا دور این جدول دیوار است. میخواهیم تعدادی از این خانهها را مسدود کنیم به طوری که تعداد ناحیههایی که از خانههای مسدود نشده داخل جدول بهوجود میآید دقیقا تا باشد. همچنین برای هدر نرفتن مساحت ساختمان، میخواهیم هیچ خانهی مسدودی نداشته باشیم که همهی همسایههای اطرافش مسدود باشد.
- دو خانه از جدول همسایه هستند اگر در حداقل یک نقطه مشترک باشند.
- دو خانه باهم در یک ناحیه قرار دارند اگر هر دو آنها مسدود نشده باشند و همچنین از یک خانه به دیگری مسیری از خانههای همسایه و مسدود نشده وجود داشته باشد.
به شما و و داده میشود. اگر جدولی با خواستههای سؤال وجود داشت آن را خروجی دهید در غیر این صورت عبارت را خروجی دهید.
ورودی
در یک خط به ترتیب سه عدد صحیح و و ورودی داده میشود.
خروجی
اگر جدولی با خواستههای سؤال وجود داشت آن را خروجی دهید در غیر این صورت -1
را خروجی دهید.
برای خانههای مسدود X
و خانههای مسدود نشده از O
استفاده کنید.
مثالها
ورودی نمونه ۱
خروجی نمونه ۱
ورودی نمونه ۲
خروجی نمونه ۲
ارسال پاسخ برای این سؤال