Ma trận XOR

Đề bài

Mô tả

Cho một ma trận gồm n hàng và m cột. Bạn không biết các phần tử của ma trận, nhưng biết:

  • a1,a2,,an: trong đó ai là XOR (phép hoặc loại trừ theo bit) của tất cả các phần tử ở hàng thứ i.
  • b1,b2,,bm: trong đó bj là XOR của tất cả các phần tử ở cột thứ j.

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 nm.
  • Dòng thứ hai chứa n số nguyên a1,a2,,an.
  • Dòng thứ ba chứa m số nguyên b1,b2,,bm.

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 n dòng, mỗi dòng m số nguyên ci1,ci2,,cim mô tả ma trận, với 0cij2·109.

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

  • 2n,m100
  • 0ai109
  • 0bj109

Ví dụ

Input Output Giải thích
3 3
1 7 6
2 15 12
NO XOR của cả ba ai bằng 176=0, còn XOR của cả ba bj bằng 21512=1. 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: 12313=2; hàng 2: 900=9. Cột 1: 129=5; cột 2: 30=3; cột 3: 130=13. Có thể in ra ma trận hợp lệ khác.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0