Codeforces Round #368-C - Pythagorean Triples-数学

http://codeforces.com/contest/707/problem/C

给一个整数n，问能不能构成一个直角三角形，一边长为n，直接根据勾股定理构造

a*a=c*c-b*b=(c+b)*(c-b)

那么就是有c-b=1或c-b=2两种情况

如果c-b=1，就是c+b=a*a，那么cb的奇偶性必不同，所以a必然是奇数，才能用这个情况 。

那么a是偶数，就是另一个情况咯。

判断不要有边为0或 -1即可

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001;
typedef long long  ll;
int main()
{
    ll n;
    scanf("%lld",&n);
    if (n%2==0)
    {

        ll p=n*n/2/2+1;
        ll q=p-2;
        if (p==0||q==0 )
        {
            printf("-1\n");
            return 0;
        }
        printf("%lld %lld\n",p,q);
    }
    else
    {

        ll p=n*n/2;
        ll q=n*n-p;
        if (p==0||q==0 )
        {
            printf("-1\n");
            return 0;
        }

        printf("%lld %lld\n",p,q);
    }

    return 0;

}