Pagini recente » Cod sursa (job #2337873) | Cod sursa (job #1145675) | Cod sursa (job #3222483) | Cod sursa (job #739413) | Cod sursa (job #906274)
Cod sursa(job #906274)
#include <stdio.h>
#include <math.h>
using namespace std;
const int dim = 405*405*10;
int N, M, sqr[dim];
long long R;
void cit ()
{
scanf ("%d%d", &N, &M);
for (int i = 0; i < dim; i++)
sqr[i] = -1;
for (int i = 0; i * i < dim; i++)
sqr[i * i] = i;
}
void pre ()
{
int ix, iy, xs, delta, nr, sqi;
double sq;
for (ix = 1; ix <= N; ix++)
{
for (iy = 1; iy <= ix; iy++)
{
nr = 0;
for (xs = 1; xs <= (ix >> 1); xs++)
{
if ((ix & 1) == 0 && xs == (ix >> 1))
nr = nr << 1;
delta = iy * iy + 4 * xs * (xs - ix);
if (delta <= 0)
{
if (delta == 0)
nr++;
continue;
}
sqi = sqr[delta];
if (sqi == -1)
continue;
if (((iy + sqi) & 1) == 0)
nr++;
if (((iy - sqi) & 1) == 0)
nr++;
}
if (ix & 1)
nr = nr << 1;
nr ++;
if (ix < N && iy < M)
R += nr * (N - ix) * (M - iy);
if (ix != iy && ix < M && iy < N)
R += nr * (M - ix) * (N - iy);
}
}
}
void afi ()
{
printf ("%lld", R);
}
int main ()
{
freopen ("dreptunghiuri.in", "r", stdin);
freopen ("dreptunghiuri.out", "w", stdout);
cit ();
pre ();
afi ();
return 0;
}