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 n và m.
  • 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 0≤cij≤2·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

  • 2≤n,m≤100
  • 0≤ai≤109
  • 0≤bj≤109

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 1⊕7⊕6=0, còn XOR của cả ba bj bằng 2⊕15⊕12=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: 12⊕3⊕13=2; hàng 2: 9⊕0⊕0=9. Cột 1: 12⊕9=5; cột 2: 3⊕0=3; cột 3: 13⊕0=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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0