- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
دیواری داریم که به شکل یک مستطیل $n \times m$ است. هر خانه از این دیوار یا آجری است یا شیشه‌ای. اگر آجری باشد، قسمتی از بدنه دیوار و اگر شیشه‌ای باشد، قسمتی از پنجره است.
پنجره موجودی کاملا شیشه‌ای است که در بین آجرها قرار دارد. یک پنجره را استاندارد می‌گوییم اگر به شکل یک مستطیل باشد. همچنین می‌گوییم دو خانه شیشه‌ای در یک پنجره قرار دارند، اگر و تنها اگر، از یکی از آن‌ها بتوان با تعدادی حرکت به خانه دیگر رسید به‌طوری که در هر حرکت به یک خانه شیشه‌ای که با خانه فعلی ضلع مشترک دارد، برویم.
در ورودی یک دیوار به شما داده می‌شود که تضمین می‌شود محیط آن کاملا از آجر تشکیل شده است. حال شما باید تشخیص دهید که تمامی پنجره‌های دیوار استاندارد هستند یا خیر.
ورودی
در خط اول ورودی به شما دو عدد $n$ و $m$ داده می‌شوند که نشان‌دهنده ابعاد دیوار هستند.
در $i$امین خط از $n$ خط بعدی، یک رشته به طول $m$ متشکل از + و * آمده است که $j$امین عنصر آن، نشان‌دهنده نوع خانه واقع در تقاطع سطر $i$ام و ستون $j$ام می‌باشد. اگر این عنصر + باشد، نشان‌دهنده وجود پنجره و در غیر این صورت نشان‌دهنده وجود آجر است.
$$2 \le n, m \le 50$$
خروجی
اگر در دیوار داده شده، پنجره‌ای غیر استاندارد وجود دارد، چاپ کنید bad wall. در غیر این صورت عبارت good wall را خروجی دهید.
مثال
ورودی نمونه ۱
2 3
***
***
خروجی نمونه ۱
good wall
توضیح نمونه: در این نمونه هیچ پنجره‌ای نداریم، بنابراین دیوار یک دیوار خوب است.
ورودی نمونه ۲
6 5
*****
*+*+*
***+*
*++**
*++**
*****
خروجی نمونه ۲
good wall
توضیح نمونه: در این نمونه سه پنجره داریم که هر سه آن‌ها مستطیلی هستند.
ورودی نمونه ۳
4 4
****
*+**
*++*
****
خروجی نمونه ۳
bad wall
توضیح نمونه: در این نمونه تنها یک پنجره وجود دارد که به شکل مستطیل نیست.
ارسال پاسخ برای این سؤال