洛谷 P1170 兔八哥與獵人

傳送門

結論：座標軸上兩個整點的連線上是否有其他整點只需看兩個整點的橫座標之差的絕對值和縱座標之差的絕對值是否互質，若互質，則沒有其他整點，否則有。

#include <iostream>
#include <cmath>
using namespace std;
#define ll long long
ll gcd(ll n, ll m) {
	if (m == 0)
		return n;
	else
		return gcd(m, n % m);
}
int main() {
	ll T;
	cin >> T;
	while (T--) {
		ll ax, ay, bx, by, tx, ty;
		cin >> ax >> ay >> bx >> by;
		if (gcd(abs(ax - bx), abs(ay - by)) == 1)
			cout << "no" << endl;
		else
			cout << "yes" << endl;
	}
	return 0;
}