Tìm số chính phương trong ma trận

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Tìm số chính phương trong ma trận
Mô tả và yêu cầu

Tìm số chính phương trong ma trận

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

Viết chương trình nhập ma trận các số nguyên A có m dòng và n cột từ bàn phím. Hãy tìm và liệt kê các số
chính phương có trong ma trận A theo thứ tự tăng dần và mỗi số chính phương đó chỉ liệt kê 1 lần (bỏ qua nếu
đã liệt kê)

Dữ liệu vào

Dòng đầu tiên là 2 số nguyên dương m , n
m dòng tiếp theo, mỗi dòng là n số nguyên tương ứng là các phần tử trên hàng tương ứng của ma trận A

Dữ liệu ra

Danh sách các số chính phương có trong ma trận theo thứ tự tăng dần & không có trùng lặp. Mỗi số cách
nhau bởi 1 dấu cách.
Nếu không có số chính phương nào trong ma trận A , in ra NOT FOUND

Sample

Input #1

3 4
7 8 9 5
4 5 6 7
8 2 3 4

Output #1

4 9

Giới hạn và chấm điểm

2 ≤ m ,n ≤ 10 0
|Aij| ≤ 1 0000

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


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