题目描述;给你两个环,均分n,m等份,并且有间隔, 给你两点问你可不可达
思路:每过最大公约数一个栏,注意下周期的处理
ac代码:
// // main.cpp // 1 // // Created by 姚征兵 on 2019/8/28. // Copyright © 2019 姚征兵. All rights reserved. // #include <iostream> using namespace std; long long _gcd(long long a,long long b){ return b==0?a:_gcd(b,a%b); } int main(int argc, const char * argv[]) { ios::sync_with_stdio(0); cin.tie(0); long long n,m,q; cin>>n>>m>>q; long long g=_gcd(n,m); m=m/g,n=n/g; while(q--){ long long x1,x2,y1,y2; cin>>x1>>y1>>x2>>y2; y1--; y2--; if(x1==2)y1/=m; else y1/=n; if(x2==2) y2/=m; else y2/=n; y1==y2?puts("YES"):puts("NO"); } return 0; }