|
làm ơn giúp mình bài này với: S.O.S CẢM ƠN NHÌU
"Cho một hình chữ nhật kích thước m*n ô vuông trong đó có một số ô tô màu đen (gọi là ô đen), các ô còn lại tô màu trắng (gọi là ô trắng). Giả sử mỗi dòng có ít nhất 2 ô đen và m,n<100.
Yêu cầu: Cần phải chọn ra 2*m ô đen của lưới sao cho:
a) Trong mỗi dòng của lưới có đúng 2 ô đen được chọn.
b) Số ô được chọn trong cột có nhiều ô được chọn nhất là nhỏ nhất.
Dữ liệu vào: "2_o_den.inp": dòng đầu ghi giá trị của 2 số m,n(cách nhau bởi dấu cách). m dòng tiếp theo, mỗi dòng ghi thông tin về màu các ô trong một dòng của lưới dưới dạng một xâu nhị phân có độ dài n (các ký tự 0,1 viết liền nhau), với quy ước ký tự 1 nhận màu đen, ký tự 0 nhận màu trắng.
Dữ liệu ra: "2_o_den.out": dòng đầu ghi số ô được chọn trong cột có nhiều ô được chọn nhất. m dòng tiếp theo, mỗi dòng ghi một xâu độ dài n gồm các ký tự 0,1 viết liền nhau với quy ước ký tự 1 ghi nhận vị trí ô được chọn, ký tự 0 ghi nhận vị trí ô không được chọn.
VD: "2_o_den.inp":
6 8
11011011
01101101
10101010
01101101
11100111
00011100
"2_o_den.out":
2
10000011
01000001
00101000
01000100
00100100
00011000
--------------------
Nhóm bạn bè:
Xem tất cả
--------------------
|
Dec 6 2007, 04:21 PM
