trang chủ / đề bài / icpc21_mt_d

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 A kích thước h×w. Mỗi điểm ảnh của A có độ sáng ai,j (1≤i≤h, 1≤j≤w). Hùng dùng một bộ lọc L là ma trận các số nguyên lx,y kích thước X×Y (1≤x≤X, 1≤y≤Y), trong đó X, Y là các số lẻ. Kết quả của phương pháp là ảnh B có cùng kích thước với A, với độ sáng các điểm ảnh bi,j được tính theo công thức:

bi,j=∑x=1X∑y=1Ylx,y×ai+x−⌈X+12⌉, j+y−⌈Y+12⌉

Lưu ý: nếu chỉ số i hoặc j không thỏa mãn 1≤i≤h và 1≤j≤w thì ai,j được coi là bằng 0. 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 4 số tự nhiên h, w, X, Y (1≤h×w≤5×105, 1≤X≤h, 1≤Y≤w, X và Y là số lẻ).
  • h dòng tiếp theo là độ sáng ai,j của ảnh A (0≤ai,j≤5×105), mỗi dòng w số.
  • X dòng tiếp theo là ma trận số nguyên lx,y của bộ lọc L (0≤lx,y≤5×105), mỗi dòng Y số.

Dữ liệu ra

In ra độ sáng bi,j của ảnh B: h dòng, mỗi dòng w số cách nhau bởi dấu cách.

Ràng buộc

  • 1≤h×w≤5×105.
  • 1≤X≤h, 1≤Y≤w, X và Y lẻ.
  • 0≤ai,j,lx,y≤5×105.

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ố 1: bi,j là tổng các điểm ảnh trong ô 3×3 có tâm tại (i,j), ví dụ b1,1=1+2+4+5=12, b2,2=45.
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
bi,j=ai,j−1+2ai,j+ai,j+1, ví dụ b1,1=0+2·1+2=4.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0