از آنجا که مسابقه با حمایت چکاوا برگزار می‌شد، شرکت‌کننده‌ها کاربران اصلی کوئرا نیستند.

دیوار مهربانی


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

دیواری داریم که به شکل یک مستطیل n×mn \times m است. هر خانه از این دیوار یا آجری است یا شیشه‌ای. اگر آجری باشد،‌ قسمتی از بدنه‌ دیوار و اگر شیشه‌ای باشد، قسمتی از پنجره است.

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

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

ورودی🔗

در خط اول ورودی به شما دو عدد nn و mm داده می‌شوند که نشان‌دهنده ابعاد دیوار هستند.

در iiامین خط از nn خط بعدی، یک رشته به طول mm متشکل از + و * آمده است که jjامین عنصر آن، نشان‌دهنده نوع خانه واقع در تقاطع سطر iiام و ستون jjام می‌باشد. اگر این عنصر + باشد، نشان‌دهنده وجود پنجره و در غیر این صورت نشان‌دهنده وجود آجر است. 2n,m502 \le n, m \le 50

خروجی🔗

اگر در دیوار داده شده، پنجره‌ای غیر استاندارد وجود دارد، چاپ کنید bad wall. در غیر این صورت عبارت good wall را خروجی دهید.

مثال🔗

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

2 3
***
***
Plain text

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

good wall
Plain text

توضیح نمونه: در این نمونه هیچ پنجره‌ای نداریم، بنابراین دیوار یک دیوار خوب است.

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

6 5
*****
*+*+*
***+*
*++**
*++**
*****
Plain text

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

good wall
Plain text

توضیح نمونه: در این نمونه سه پنجره داریم که هر سه آن‌ها مستطیلی هستند.

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

4 4
****
*+**
*++*
****
Plain text

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

bad wall
Plain text

توضیح نمونه: در این نمونه تنها یک پنجره وجود دارد که به شکل مستطیل نیست.

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.