Mn giúp mình với ạ :>>
Code bằng C++ a.
Đang cần gấp , ples :))
----- Nội dung dịch tự động từ ảnh -----
Cho một ma trận n * m. Mỗi ô của ma trận được tô màu trắng hoặc màu đen. Nhiệm vụ của bạn là thay đổi mà sắc của một số ô trong ma trận để được một
mã vạch.
Ma trận là mã vạch nếu thỏa mãn các điều kiện sau:
Tất cả các ô thuộc cùng một cột phải có màu giống nhau.
Trong một hàng, các đoạn có màu giống nhau có độ dài ít nhất là 2 và tối đa là g.
Dữ liệu
Dòng đầu tiên ghi 4 số nguyên n, m, 2 và y(1 , dòng tiếp theo, mỗi dòng chứa m kí tự. Kí tự : là ô màu trắng còn 4.
Kết quả
In ra một số nguyên là số ô ít nhất cần đối màu để ma trận là mã vạch.
Ví dụ
INPUT
6512
###..
#_#
##.#
2511
#####
OUTPUT
11
5