C - مین‌یاب


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

فرض کنید زمینی به عرض WW و ارتفاع HH داریم. این زمین دارای HWH * W سلول می‌باشد. بازی مین‌یاب بدین صورت است که تعدادی بمب در این زمین پخش شده است. محتوای سلول‌هایی که بمبی در آنها وجود ندارد، برابر تعداد بمب‌هایی است که در خانه‌های اطراف وجود دارد. با دانستن مختصات بمب‌ها مشخص کنید که در خانه‌ (x,y)(x, y) چه عددی وجود دارد.

ورودی🔗

سطر اول ورودی به ترتیب شامل دو عدد 3H1093\leq H \leq {10} ^ {9} و 3W1093\leq W \leq {10} ^ {9} می باشد. در سطر بعدی عدد 1N1031\leq N \leq {10} ^ {3} می‌آید که بیانگر تعداد بمب‌ها می‌باشد. در NN سطر بعدی مختصات بمب‌ها می‌باشد. هر سطر شامل دو عدد است که عدد اول آن xix_i بیانگر شماره سطر، و عدد دوم آن yiy_i بیانگر شماره ستون، می‌باشد. در سطر بعدی عدد 1Q1041\leq Q \leq {10} ^ {4} می‌آید که نشان‌دهنده تعداد خانه‌هایی است که می‌خواهیم محتوای داخل آنها را بدانیم. در QQ سطر بعدی مختصات خانه‌ها همانند مختصات بمب‌ها می‌آید.

خروجی🔗

خروجی شامل QQ سطر می‌باشد که هر سطر نشان‌دهنده محتوای خانه متناظر با آن است. اگر در آن خانه بمب وجود دارد باید BOMB در خروجی چاپ شود.

ورودی-خروجی نمونه🔗

ورودی نمونه

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

خروجی نمونه

3
BOMB
1
1
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.