بمب بازی


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

بازی minesweeperminesweeper به این صورت است که از یک جدول m×nm \times n ساخته شده است که بعضی از خانه‌های آن بمب هستند و سایر خانه‌ها تعداد بمب‌هایی را که در ۸ خانه مجاور آن‌ها قرار دارد، نشان‌می‌دهند. در این سوال خانه‌های حاوی بمب به شما داده می‌شود و برنامه‌ی شما باید جدول را چاپ کند.

ورودی🔗

در خط اول ورودی دو عدد nn و mm داده میشود که به ترتیب نشان دهنده‌ی تعداد سطر و ستون‌های جدول است. سپس در خط بعد یک عدد kk که تعداد بمب‌های واقع در جدول را نشان می‌دهد. در نهایت در هر یک از kk خط بعدی در هر خط یک زوج عدد که مکان بمب‌ها را نشان می‌دهند به عنوان ورودی به برنامه داده میشوند. در هر زوج ابتدا شماره سطر و سپس ستون مربوطه نمایش داده می‌شود؛ جدول را طوری فرض کنید که ستون‌های آن از چپ به راست با اعداد ۱ تا mm و سطرهای آن از بالا به پایین با اعداد طبیعی ۱ تا nn شماره‌گذاری شده‌اند. 1m,n100 1 \le m,n \le 100 1kn×m1 \le k \le n \times m

خروجی🔗

برنامه باید در خروجی یک جدول m×nm \times n را چاپ کند. به این صورت که به ازای بمب‌ها نماد * و برای سایر خانه‌های جدول نیز عدد متناظر با آن را چاپ کنید. بین هر دو عنصر متوالی در یک سطر، یک فاصله (spacespace) چاپ‌کنید که آن‌ها را از هم جدا کند.

مثال🔗

ورودی نمونه🔗

4 3
5
1 1
4 2
1 3
3 2
4 3
Plain text

خروجی نمونه🔗

* 2 *
2 3 2
2 * 3
2 * *
Plain text