Bạn cần đăng nhập mới có thể xem nội dung này
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 ... |
Đăng ký tài khoản để 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 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