题解 | 仰望水面的歪

#include <stdio.h>
#include <math.h>
//计算两个数的最大公约数
long long gcd(long long a,long long b)
{
    if(a==0)
        return fabs(b);
    if(b==0)
        return fabs(a);
    while(b)
    {
        int r=a%b;
        a=b;
        b=r;
    }
    return fabs(a);
}
 
//计算三个数的最大公约数
long long gcd3(long long  a,long long  b,long long  c)
{
    return gcd(gcd(a,b),c);
}
 
int main ()
{
    long long n,h;
    scanf("%lld %lld",&n,&h);
    while(n--)
    {
        long long x,y,z;
        scanf("%lld %lld %lld",&x,&y,&z);
        long long X,Y,Z;
        X=x,Y=y,Z=2*h-z;
        long long num=gcd3(X,Y,Z);
        X/=num,Y/=num,Z/=num;
        printf("%lld %lld %lld\n",X,Y,Z);
    }
        
}