VH HV | Chat Online
23/09/2023 10:25:15

Cho một ma trận m khác n. 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à hãy thay đổi màu sắc của một số ô trong ma trận để được một mã vạch


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
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn