Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C++, Python
Ma trận vuông M kích thước ~k~: ~I=\{{m_{i, j}}\}_{k × k}~ được gọi là ma trận đơn vị nếu:
~m_{i, j}~ = {1, nếu i=j; 0, nếu i≠j}
Cho một ma trận A kích thước ~m×n~ gồm các số nhị phân, các hàng được đánh số từ 1 tới ~m~ theo thứ tự từ trên xuống dưới và các cột được đánh số từ 1 tới ~n~ theo thứ tự từ trái qua phải:
~A=\{{a_{i, j}}\}_{m × n}~
Yêu cầu:
Hãy tìm cách xóa đi một số hàng và một số cột của ma trận A để ma trận còn lại là ma trận đơn vị với kích thước lớn nhất có thể.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương ~m, n~.
~m~ dòng tiếp theo mỗi dòng ghi ~n~ số.
Kết quả:
Dòng 1: Ghi kích thước ma trận đơn vị còn lại.
Dòng 2: Ghi chỉ số của những hàng phải xóa.
Dòng 3: Ghi chỉ số của những cột phải xóa.
Giới hạn:
~n, m≤20~, ~a_i,j~∊{0, 1}.
Input
5 6
1 0 0 0 0 1
0 1 1 0 0 1
0 0 0 1 0 1
0 1 0 0 1 1
1 0 0 0 1 1
Output
4
5
2 6
Bình luận