HDU 1577（WisKey的眼神）

转载于 2020-07-03 23:45:01 发布

· 203 阅读

版权

原文链接：https://blog.youkuaiyun.com/Songjs19931206/article/details/42391291?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159365775919725211940523%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=159365775919725211940523&biz_id=0&utm_

文章标签：

#HDU

本文介绍了一个使用C++实现的辗转相除法求最大公约数(GCD)的函数，并通过该函数来判断一组坐标是否满足特定条件。代码中包含了一个主函数，用于读取输入并调用GCD函数进行计算，最后根据计算结果输出相应的判断信息。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cmath>
using namespace std;

int gcd(int a, int b)
{
	if (b == 0)
		return a;
	else
		return gcd(b, a % b);
}

int main()
{
	int L, sx, sy, dx, dy;
	while (cin >> L)
	{
		if (L == 0)
			break;
		cin >> sx >> sy >> dx >> dy;
		if (abs(dx) > L || abs(dy) > L)
			cout << "Out Of Range" << endl;
		else if (gcd(abs(sx - dx), abs(sy - dy)) != 1 || 
				 (sx == dx && abs(dy - sy) != 1) || 
				 (sy == dy && abs(sx - dx) != 1))
			cout << "No" << endl;
		else
			cout << "Yes" << endl;
	}
	return 0;
}