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ả
--------------------
|