Bảng vuông tổng bình phương
Đề bài
Mô tả
Cho hai số nguyên dương và . Hãy xây dựng một bảng số nguyên dương kích thước 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á .
- 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 và ().
Dữ liệu ra
Gồm dòng, mỗi dòng chứa số nguyên dương cách nhau bởi dấu cách — bảng kết quả.
Ràng buộc
- .
- Mỗi giá trị in ra phải nằm trong đoạn .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 | 1 | Bảng chỉ chứa . Tổng bình phương hàng , cột tương tự. |
| 1 2 | 3 4 | Tổng bình phương hàng: . 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: ; hàng 2: ; cột 1: ; các cột 2, 3: . |
Bình luận