CodeForces - 1058D Vasya and Triangle （思维）

题目大意：

      给出三个数n,m,k，要求在平面上找三个整点，使得这三个点构成的三角形面积等于nm/k。

题解：

     为了便于计算我们肯定先把一个点固定在原点(0,0)处，而当一个点在原点的时候三角形面积为

既然都是整点，那么面积肯定是整数或1/2，所以我们就一定可以找到一个直角三角形使它的面积等于nm/k

设三点为(0,0)(x,0)(0,y)，即

因为面积是整数，所以若2nm不能整除k，那么肯定是NO

      如果k是偶数，那个k肯定可以和2约分，所以把k除2. 再得到gcd=__gcd(n,k)，x=n/gcd，就是说能用n约掉一部分k就约掉，再用k/=gcd，y=m/k；

     如果k是奇数，等式左边的2不能约掉，就要在经过和上面相同的操作后，把x * 2或者把y*2，如果gcd>=2,x是n/gcd，所以x*2也不会超过n，否则就是y*2. x*2和y*2肯定是有一个满足不超过限制的，因为之前x或y一定除了一个大于2的数。

#include<bits/stdc++.h>
#include<cstring>
using namespace std;
typedef long long ll;
int main()
{
    ll n,m,k;
    cin>>n>>m>>k;
    if((2*n*m%k)!=0)
        return puts("NO"),0;
    bool flag=1;
    if((k&1)==0)
        k/=2;
    else flag=0;
    ll gcd=__gcd(n,k);
    ll x=n/gcd;
    k/=gcd;
    ll y=m/k;
    if(flag==0)
        if(gcd>=2)x*=2;
        else y*=2;
    puts("YES");
    cout<<0<<' '<<0<<endl;
    cout<<x<<' '<<0<<endl;
    cout<<0<<' '<<y<<endl;
    return 0;
}