题解(猎人与兔的难题)
2026-02-10 22:13:15
发布于:湖南
0阅读
0回复
0点赞
当本蒟蒻看到这道题时,以为兔兔和猎猎不能在同八个圈内,就不会被逮到,可惜呀,原来在外面8个点里也可以抓到的,真是……一言难尽
解决问题::
1、输入
2、循环输入每一次询问
3、获得 ,即为可恶的猎猎和可怜的兔兔在森林里的坐标
4、让我们求出可恶的猎猎和可怜的兔兔列之差和可恶的猎猎和可怜的兔兔的行之差。
5、进行 ,判断他们的列之差和行之差是否互质,如果是的话,就说明可怜的兔兔会被可恶的猎猎给逮到,所以输出 ,否则,就说明我们可怜的兔兔当了一回幸运儿,没有被逮到,输出
6、来一个 补充, 即为两个数之间的最大公约数,比如说 的最大公约数为 ,而 的最大公约数为 ,在数学中我们称它为互质。
AC:
#include<bits/stdc++.h>
using namespace std;
int n,ax,ay,bx,by;
int gcd(int x,int y)
{
if(y==0) return x;
else return (gcd(y,x%y));
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
scanf("%d%d%d%d",&ax,&ay,&bx,&by);
if(gcd(abs(ax-bx),abs(ay-by))==1) cout<<"no\n";
else cout<<"yes\n";
}
return 0;
}
本文从洛谷搬运而来,请见笑了。(我不生产题目,我只是洛谷的搬运工)
这里空空如也






有帮助,赞一个