# PBinfo #2122 – Diferenta – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Marius este pasionat de pătrate perfecte. Se numeşte pătrat perfect un număr de forma x  2  (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

## Cod sursă C++

```cpp
#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;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2122)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2122/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2122/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)