Cho ma trận kích thước n*m chỉ bao gồm các ô mang số 0 và 1. Trong 1 thao tác, ta co thể tô màu 1 hàng hoặc 1 cột của ma trận với điều kiện hàng hoặc cột đó không chứa bất kỳ ô số 1 nào. Xác định số ô tối đa có thể tô.
INP: Dòng đầu tiên ghi 2 số n và m(n, m <=100), n dòng tiếp theo, mỗi dòng ghi m số miêu tả một hàng thẳng của ma trận.
OUP: In ra 1 số duy nhất là số ô tối đa có thể tô màu.
Ví dụ:
3 4
1 0 0 0
0 0 0 0
0 0 1 0
OUP: 8
Mọi người giúp e thuật toán bài này với
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?