题目链接

https://codeforces.com/problemset/problem/1200/C

解题思路

枚举几种不同的情况，找一下规律。（也不是很好找）
感觉能想出来有点意外……

AC代码

#include<bits/stdc++.h>
#define ll long long

using namespace std;

ll n,m,gcd;
int q,f;
int main()
{
    cin>>n>>m>>q;
    gcd=__gcd(n,m);
    if(n==1 || m==1 || gcd==1) f=1;//特判一下：n和m其中一个为1的情况和n，m互素的情况，这些情况都是每个区域都连通的
    for(int i=1;i<=q;i++)
    {
        ll pos1,pos2,x1,x2,y1,y2;
        cin>>x1>>y1>>x2>>y2;
        if(f==1)
        {
            cout<<"YES"<<endl;
            continue;
        }
        if(n!=m)//核心//在附图中有解释
        {
            pos1=(y1-1)/(x1==1?(n/gcd):(m/gcd));
            pos2=(y2-1)/(x2==1?(n/gcd):(m/gcd));
        }
        else//n=m时，内外圈重合，显然只有y1=y2时两区域才连通
        {
            pos1=y1;
            pos2=y2;
        }
        if(pos1==pos2) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    } 
}

附图

若输入的两个区域的编号相同，则说明他们连通，就输出YES，否则输出NO。
如何编号？
正如代码所显示的，pos1表示输入的第一个位置所在区域的编号，pos2表示输入的第二个位置所在区域的编号；当输入的x为1（即内圈）其区域编号为(y-1)/(n/gcd)，当输入的x为2（即外圈）其区域编号为(y-1)/(m/gcd)
注意开ll，我爆了4法wa才发现的。。。