CTDL> bài 11.A16 CTDL> bài [DSA-ThuatToanSinh].Chọn số từ ma trận.
[DSA-ThuatToanSinh].Chọn số từ ma trận.
Cho ma trận vuông Ci,j cấp N gồm N2 số tự nhiên và số tự nhiên K (các số trong ma trận không nhất thiết phải khác nhau và đều không quá 100). Hãy viết chương trình lấy mỗi hàng, mỗi cột duy nhất một phần tử sao cho tổng các phần tử này đúng bằng K.
Input Format
Dòng 1 ghi hai số N và K(1 < N < 10, K không quá 10^4) . N dòng tiếp theo ghi ma trận C.
Constraints
.
Output Format
Dòng đầu ghi số cách tìm được. Mỗi dòng tiếp theo ghi một cách theo vị trí của số đó trong lần lượt từng hàng của ma trận. Xem test mẫu để hiểu rõ hơn.
Ví dụ:
Dữ liệu vào
3 10
2 4 3
1 3 6
4 2 4
Dữ liệu ra
2
1 3 2
3 2 1
Comments