📖 Bài giảng & lời giải: đây là Bài tập 3 trong bài giảng Chuyên đề nhập môn 9: Cộng dồn 2 chiều trên blog Lập trình thuật toán – có lý thuyết, mô phỏng từng bước, gợi ý và code C++ / Python.

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới xem gợi ý và lời giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Một ảnh đen trắng là bảng gồm $n$ hàng, $m$ cột điểm ảnh; điểm ở hàng $i$, cột $j$ có độ sáng $a_{ij}$ ($0 \le a_{ij} \le 255$). Phép làm mờ bán kính $r$ thay độ sáng của mỗi điểm $(i, j)$ bằng phần nguyên của trung bình cộng độ sáng của tất cả các điểm $(u, v)$ nằm trong ảnh thoả $|u - i| \le r$ và $|v - j| \le r$ (các điểm nằm ngoài ảnh không được tính). Mọi điểm đều được tính theo độ sáng của ảnh ban đầu.

Hãy in ra ảnh sau khi làm mờ.

Dữ liệu vào

• Dòng 1: ba số nguyên $n, m, r$ ($1 \le n, m \le 500$, $0 \le r \le 1000$).
• $n$ dòng tiếp theo, mỗi dòng gồm $m$ số nguyên $a_{ij}$ ($0 \le a_{ij} \le 255$).

Kết quả

In ra $n$ dòng, mỗi dòng gồm $m$ số nguyên là độ sáng mới của các điểm trên hàng đó, cách nhau một dấu cách.

Sample Input

3 4 1
10 20 30 40
50 60 70 80
90 100 110 120

Sample Output

35 40 50 55 
55 60 70 75 
75 80 90 95