Ma trận XOR
Đề bài
Mô tả
Cho một ma trận gồm hàng và cột. Bạn không biết các phần tử của ma trận, nhưng biết:
- : trong đó là XOR (phép hoặc loại trừ theo bit) của tất cả các phần tử ở hàng thứ .
- : trong đó là XOR của tất cả các phần tử ở cột thứ .
Hãy tìm một ma trận thỏa mãn các điều kiện trên, hoặc cho biết không tồn tại ma trận nào như vậy.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và .
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
Dữ liệu ra
Nếu không tồn tại ma trận thỏa mãn, in ra một dòng chứa NO.
Ngược lại, dòng đầu in ra YES, sau đó in ra dòng, mỗi dòng số nguyên mô tả ma trận, với .
Nếu có nhiều ma trận thỏa mãn, in ra ma trận bất kỳ trong số đó.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 3 1 7 6 2 15 12 |
NO | XOR của cả ba bằng , còn XOR của cả ba bằng . Hai giá trị này khác nhau nên không tồn tại ma trận. |
| 2 3 2 9 5 3 13 |
YES 12 3 13 9 0 0 |
Hàng 1: ; hàng 2: . Cột 1: ; cột 2: ; cột 3: . Có thể in ra ma trận hợp lệ khác. |
Bình luận