Cod sursa(job #2292392)

Utilizator RaduXD1Nicolae Radu RaduXD1 Data 29 noiembrie 2018 14:49:14
Problema Dreptunghiuri Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("dreptunghiuri.in");
ofstream fout("dreptunghiuri.out");
int i,f[160001],n,m,h,w,a,delta,sol,ss,aux,c1,c2;

int main()
{
    for(i=1;i<=400;i++)
        f[i*i]=i;
    fin>>n>>m;
    for(h=2;h<=n;h++)
        for(w=h;w<=m;w++)
        {
            sol=1;
            //a b c d   cc-cw+a(h-a)  delta=ww-4*a(h-a)=ww-4ah+4aa  delta patrat perfect = solutie
            for(a=2;a<h;a++)
            {
                delta=w*w-4*a*(h-a);
                aux=f[delta];
                if(aux==0) continue;
                c1=(w-aux)/2;c2=(w+aux)/2;
                if(!((w-aux)%2)&&c1>=2&&c1<w) sol++;
                if(!((w+aux)%2)&&c2>=2&&c2<w) sol++;
            }
            ss+=sol*(n-h+1)*(m-w+1);
            if(w!=h) ss+=sol*(n-h+1)*(m-w+1);
        }
    fout<<ss;
    return 0;
}