تجاوز هوایی


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

کشور اسپادانا، مورد حمله تعدادی گروه تروریستی قرار گرفته است که هر گروه تروریستی شامل تعدادی هوایپمای جنگنده است.
می‌دانیم جنگنده‌ها وارد جو زمین شده‌اند و قصد حمله به اسپادانا را دارند. خشایارشاه، پادشاه اسپادانا، هم‌اکنون متوجه حضور دشمنان در مرز هوایی کشورش شده است. لذا به مگنولیا، مشاور اعظم، دستور روشن کردنِ دستگاه «مگنول‌خفن» را داده است.

با روشن کردن این دستگاه، موتور تمام جنگنده‌ها از کار می‌افتد و تنها تحت تاثیر جاذبه و فقط به سمت پایین سقوط می‌کنند لذا با این تدبیر هوشمندانه، توطئه دشمن به کلی ساقط می شود.

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

در مورد حرکت گروه‌های تروریستی مگنولیا اطلاعات زیر را جمع‌آوری کرده است.

  • همه ‌جنگنده‌های یک گروه تروریستی به صورت یکسان حرکت می‌کنند، یعنی وضعیت نسبی جنگنده‌های یک گروه تروریستی تغییر نمی‌کند.

  • هیچ دو جنگنده‌ای نمی‌توانند از روی هم عبور کنند و یا در یک جا قرار بگیرند.

  • جنگنده‌ها تحت تاثیر جاذبه تا حد امکان به سمت پایین سقوط می‌کنند.

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

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

ورودی🔗

خط اول وروی شامل دو عدد n,mn, m است که ابعاد آسمان دوبعدی اسپادانا را معلوم می‌کند.
سپس در nn سطر هر سطر mm عدد می‌آید که اطلاعات آسمان است. در ستون 1jm1 \le j \le m از سطر i+1i+1 اُم ورودی عدد ai,ja_{i, j} می‌آید که شماره گروه جنگنده موجود در آن مکان است. اگر ai,j=0a_{i, j} = 0 یعنی آن مکان خالی است. و جنگنده‌ای در آن نقطه وجود ندارد.

  • 1n,m10001 \le n, m \le 1000
  • 0ai,jn×m0 \le a_{i, j} \le n \times m

خروجی🔗

خروجی باید وضعیت نهایی آسمان اسپادانا باشد.
یعنی در nn سطر و در هر سطر mm عدد نمایش دهید که وضعیت نهایی آن خانه را نشان می‌دهد.
یعنی باید یا شماره گروه یک جنگنده را نمایش دهید یا اگر آن خانه خالی است 00 چاپ کنید.

زیر مسئله ها🔗

زیرمسئله نمره محدودیت ها
۱ ۵ n=2n = 2
۲ ۵ ai,j2a_{i, j} \le 2
۳ ۱۵ n×m1000n \times m \le 1000
۴ ۲۰ ai,j200a_{i, j} \le 200
۵ ۲۵ برای هر گروه تروریستی‫‪،‬جنگنده های این گروه تشکیل یک مستطیل در آسمان اسپادانا می دهند.
۶ ۳۰ بدون محدودیت اضافی

مثال🔗

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

2 2
1 2
0 2
Plain text

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

0 2
1 2
Plain text

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

4 3
1 1 1
1 2 1
1 1 1
0 0 0
Plain text

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

0 0 0
1 1 1
1 2 1
1 1 1
Plain text

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

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

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

0 0 0 0 0
1 1 1 0 0
0 0 0 0 1
3 0 2 2 4
3 0 4 0 0
Plain text

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

3 2
1 2
2 1
0 0
Plain text

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

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