HDU - 4596（扩展欧几里得）

Yet another end of the world

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define LL long long
const int maxn=1e3+10;
LL x[maxn],y[maxn],z[maxn];
LL gcd(LL a,LL b)
{
	if(b==0)return a;
	return gcd(b,a%b);
}
bool check(LL g,LL L,LL r)
{
	if(L%g==0||r%g==0)return true;//。。。
	if(L<0&&r>0)return true;//存在0肯定满足
	if((r/g-L/g)>=1)return true;//存在gcd的倍数
	return false;
}
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		for(int i=1;i<=n;i++)
		{
			scanf("%lld%lld%lld",&x[i],&y[i],&z[i]);
		}
		int flag=1;
		for(int i=1;i<=n;i++)
		{
			for(int j=i+1;j<=n;j++)
			{
				if(check(gcd(x[i],x[j]),y[j]-z[i],z[j]-y[i]))
				{
					flag=0;
					break;
				}
			}
		}
		if(flag)printf("Can Take off\n");
		else printf("Cannot Take off\n");
	}
	return 0;
}