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

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

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hieu Nguyen

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

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ê)

Input

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~

Giới hạn

~2 \le m, n \le 100~
~|A_{ij}| \le 10000~

Output

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

Output #1

4 9

Bình luận

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

thấy có ích thì upvote cho mình nhé

#include<iostream>
#include <bits/stdc++.h>
using namespace std;
long long n,m;
int main(){
    cin >> n >> m;
    int arr[n*m];
    vector<int> kq;
    vector<int> rong;
    for(int i = 0; i < n*m; i++){
        cin >> arr[i];
    }
    for(int i = 0; i < n*m; i++){
        int cb2 = sqrt(arr[i]);
        bool check = true;
        if(cb2*cb2 == arr[i]){
            for(int j : kq){
                if(j == arr[i]){
                     check = false;
                     break;
                }
            }
            if(check){   
                kq.push_back(arr[i]);
            }
        }
    }
    sort(kq.begin(),kq.end());
    if(kq == rong){
        cout << "NOT FOUND";
    }
    else{
        for(int i : kq){
            cout << i << " ";
        }
    }
}

0

datleyt29102005 đã bình luận lúc 7, Tháng 3, 2024, 15:28

anh em lưu ý số 1 cũng là số chính phương nhé =))

1

chinhle đã bình luận lúc 3, Tháng 2, 2024, 3:52

co truong hop la so am anh em chu y

0

chinhle đã bình luận lúc 3, Tháng 2, 2024, 3:37

test cuoi la trong A khong co so chinh phuong

0

nguye đã bình luận lúc 26, Tháng 1, 2024, 8:17

.

0

Higa_Wateru đã bình luận lúc 12, Tháng 1, 2024, 2:57 ← sửa 2 →

none

2

kimtuan15 đã bình luận lúc 3, Tháng 1, 2024, 3:49

cho vào set thôi

-7

taco29 đã bình luận lúc 11, Tháng 11, 2023, 2:07

~~~test cuối là gì vậy nhỉ~~~

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.