zoukankan      html  css  js  c++  java
  • 洛谷P1170 兔八哥与猎人 欧拉函数的应用

    https://www.luogu.org/problem/P1170

    #include<bits/stdc++.h>
    using namespace std;
    int a[100005],b[100005],c[100005],d[100005],n;
    int main() {
        cin>>n;
        for(int i=1; i<=n; i++) {
            int a,b,c,d;
            cin>>a>>b>>c>>d;
            if(a==c||b==d) //特判,排除兔和人在同行或同列的情况,防止__gcd函数出错
                if(abs(a-c)+abs(b-d)<=1)  cout<<"no"<<endl; //在同行或同列的情况下,若距离小于等于1则不安全
                else cout<<"yes"<<endl;//否则兔子和猎人间至少有一棵树,兔子是安全的
            else if(__gcd(abs(a-c),abs(b-d))==1) cout<<"no"<<endl;//判断两点之间的纵坐标之差与横坐标之差是否互质,互质则两点间没有树
            else cout<<"yes"<<endl;//反之人兔间至少有一棵树
        }
        return 0;
    }
    //在这里把人的坐标设为了原点,然后判断兔子坐标是否互质,如果互质,则与兔子与人之间没有别的点,也就是会被看到 
  • 相关阅读:
    元素查找
    寂寞的堆
    爱丽丝·玛格特罗依德
    排序的代价
    数字串
    我心永恒
    滑动窗口
    魔法猪学院
    曦皓的幸运数
    曦皓的旅游
  • 原文地址:https://www.cnblogs.com/QingyuYYYYY/p/11704990.html
Copyright © 2011-2022 走看看