uoj 118 赴京赶考

uoj 传送门
列与行之间单独处理。
对于列之间，我们判断dis只需要看b数组就可以了。
同理对于行只看a数组就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<algorithm> 
#include<queue>
#define N 200009
#define LL long long
using namespace std;
int n,m,q,sx,sy,tx,ty;
int a[N],b[N],suma[N],sumb[N];
int ask(int X1,int Y1,int X2,int Y2)
{
    if(X1<X2) swap(X1,X2);
    if(Y1<Y2) swap(Y1,Y2);
    int tmp=suma[X1]-suma[X2]+sumb[Y1]-sumb[Y2];
    return tmp; 
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),a[i+n]=a[i];
    for(int j=1;j<=m;j++) scanf("%d",&b[j]),b[j+m]=b[j];
    for(int i=1;i<=2*n;i++) suma[i]=a[i]==a[i-1]?suma[i-1]:suma[i-1]+1;
    for(int j=1;j<=2*m;j++) sumb[j]=b[j]==b[j-1]?sumb[j-1]:sumb[j-1]+1;

    scanf("%d",&q);
    while(q--)
    {
        scanf("%d%d%d%d",&sx,&sy,&tx,&ty);
        if(sx<tx) swap(sx,tx);
        if(sy<ty) swap(sy,ty); 
        int tmp1=ask(sx,sy,tx,ty);
        int tmp2=ask(sx,sy,tx+n,ty);
        int tmp3=ask(sx,sy,tx,ty+m);
        int tmp4=ask(sx,sy,tx+n,ty+m);
        int ans=min(min(tmp1,tmp2),min(tmp3,tmp4));
        printf("%d\n",ans);
    }
    return 0;
}