Marius este pasionat de pătrate perfecte. Se numeşte pătrat perfect un număr de forma x ² (unde x este număr natural).

Într-o matrice T cu n linii şi m coloane, Marius a scris numere naturale nenule. Apoi construieşte o altă matrice NR, tot cu n linii şi m coloane. Elementul NR[i][j] = numărul de perechi de pătrate perfecte a căror diferenţă este egală cu T[i][j] (1≤i≤n, 1≤j≤m).

Cerința

Cunoscându-se numerele n, m şi matricea T, să se afişeze matricea NR.

Date de intrare

Fişierul de intrare diferenta.in conţine pe prima linie valorile n şi m, reprezentând numărul de linii, respectiv de coloane ale matricei. Pe următoarele n linii ale fişierului de intrare se găsesc câte m numere naturale nenule, reprezentând elementele matricei T. Valorile scrise pe aceeaşi linie sunt separate prin câte un spaţiu.

Date de ieșire

Fişierul de ieşire diferenta.out conţine n linii pe care sunt scrise câte m numere naturale separate prin câte un spaţiu, reprezentând elementele matricei NR.

Restricții și precizări

• 1 ≤ n ≤ 100
• 1 ≤ m ≤ 100
• Numerele din matricea T sunt numere naturale nenule ≤ 40000.

Exemplu

diferenta.in

2 3
2 3 4
5 6 7

diferenta.out

0 1 1
1 0 1

Explicație

Pentru 2 şi 6 nu există nicio pereche de pătrate perfecte pentru care diferenţa să fie 2, respectiv 6.
Pentru 3 există perechea de pătrate perfecte 4 1, etc

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Diferenta:

#include <fstream>
#include <cmath>

using namespace std;

int main()
{
    ifstream fin("diferenta.in");
    ofstream fout("diferenta.out");
    int n,m,a,d,i,j,nr;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            fin>>a;
            nr=0;
            for(d=1;d<=sqrt(a);d++)
                if(a%d==0&&(d+a/d)%2==0)
                    nr++;
            fout<<nr<<' ';
        }
        fout<<'\n';
    }
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #2122 Diferenta

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2122 Diferenta de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #2122 Diferenta