Lọc ảnh
Đề bài
Mô tả
Trong thị giác máy tính, lọc ảnh là kỹ thuật dùng để thay đổi diện mạo của một bức ảnh bằng cách biến đổi màu của các điểm ảnh. Hùng là sinh viên ngành khoa học dữ liệu và trí tuệ nhân tạo của trường DUT. Bạn ấy rất hứng thú với phương pháp lọc sau:
Cho ảnh kích thước . Mỗi điểm ảnh của có độ sáng (, ). Hùng dùng một bộ lọc là ma trận các số nguyên kích thước (, ), trong đó , là các số lẻ. Kết quả của phương pháp là ảnh có cùng kích thước với , với độ sáng các điểm ảnh được tính theo công thức:
Lưu ý: nếu chỉ số hoặc không thỏa mãn và thì được coi là bằng . Ký hiệu là phép làm tròn lên. Hãy giúp Hùng cài đặt chương trình theo phương pháp trên.
Dữ liệu vào
- Dòng đầu tiên chứa số tự nhiên , , , (, , , và là số lẻ).
- dòng tiếp theo là độ sáng của ảnh (), mỗi dòng số.
- dòng tiếp theo là ma trận số nguyên của bộ lọc (), mỗi dòng số.
Dữ liệu ra
In ra độ sáng của ảnh : dòng, mỗi dòng số cách nhau bởi dấu cách.
Ràng buộc
- .
- , , và lẻ.
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 3 3 1 2 3 4 5 6 7 8 9 1 1 1 1 1 1 1 1 1 |
12 21 16 27 45 33 24 39 28 |
Bộ lọc toàn số : là tổng các điểm ảnh trong ô có tâm tại , ví dụ , . |
| 3 3 1 3 1 2 3 4 5 6 7 8 9 1 2 1 |
4 8 8 13 20 17 22 32 26 |
, ví dụ . |
Bình luận