Bảng vuông tổng bình phương

Đề bài

Mô tả

Cho hai số nguyên dương nm. Hãy xây dựng một bảng số nguyên dương kích thước n×m thỏa mãn:

  • Mỗi phần tử của bảng là một số nguyên dương không vượt quá 108.
  • Với mọi hàng, tổng bình phương các phần tử trên hàng đó là một số chính phương.
  • Với mọi cột, tổng bình phương các phần tử trên cột đó là một số chính phương.

Dữ liệu đảm bảo luôn tồn tại ít nhất một bảng hợp lệ. Nếu có nhiều bảng thỏa mãn, in ra bảng bất kỳ.

Dữ liệu vào

Một dòng chứa hai số nguyên nm (1n,m100).

Dữ liệu ra

Gồm n dòng, mỗi dòng chứa m số nguyên dương cách nhau bởi dấu cách — bảng kết quả.

Ràng buộc

  • 1n,m100.
  • Mỗi giá trị in ra phải nằm trong đoạn [1,108].

Ví dụ

Input Output Giải thích
1 1 1 Bảng 1×1 chỉ chứa 1. Tổng bình phương hàng =1=12, cột tương tự.
1 2 3 4 Tổng bình phương hàng: 32+42=25=52. Mỗi cột chỉ có một phần tử nên hiển nhiên là chính phương.
2 3 3 6 6
4 8 8
Hàng 1: 32+62+62=81=92; hàng 2: 42+82+82=144=122; cột 1: 32+42=25=52; các cột 2, 3: 62+82=100=102.

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