المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۳:عملی:سوال ۱۰

مجموع مستطیل‌ها

یک مستطیل $m \times n$ داریم که با اعداد صحیح پر شده است. حال بی هیچ دلیل می‌خواهیم به برخی از زیرمستطیل‌های آن اعدادی اضافه کنیم. از روی کنجکاوی می‌خواهیم بدانیم بعد از این تغییرات جدول به چه شکلی در می‌آید و چون حال انجام دادن این کار را نداریم این مهم را به شما وا می‌گذاریم.

ورودی

در سطر اول فایل ورودی به ترتیب $m$ و $n$،($1\leq m,n \leq 5000$)، آمده است. سپس در $n$ سطر مستطیل اولیه را چاپ کرده‌ایم. در سطر بعد $k$،($1\leq m,n \leq 2 \times 10^4$)، به نشانه‌ی تعداد زیرمستطیل‌ها آمده است. در $k$ سطر بعد گوشه‌ی پایین سمت چپ و بالا سمت راست هر زیر مستطیل و سپس عددی که به آن اضافه می‌شود چاپ شده است.

خروجی

در فایل خروجی مستطیل را پس از اعمال تغییرات چاپ کنید.

توجه کنید که مختصات اولین خانه گوشه‌ی چپ پایین $(1,1)$ و آخرین خانه‌ی ورودی گوشه‌ی راست بالا $(m,n)$ است.

محدودیت‌ها

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

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

ورودی نمونه خروجی نمونه
2 3
1 1 1
0 1 -1
1
1 1 1 2 1
1 1 1
1 2 -1

ابزار صفحه