fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll long long
  6. #define rep(i,a,b) for(i=a;i<b;i++)
  7. #define repr(i,a,b) for(i=a;i>=b;i--)
  8. #define M 1000000007
  9.  
  10. int main()
  11. {
  12.     int n,q;
  13.     cin>>n>>q;
  14.     int r[n+1],c[n+1],i;
  15.     rep(i,1,n+1)
  16.         cin>>r[i];
  17.     rep(i,1,n+1)
  18.         cin>>c[i];
  19.  
  20.     int rpar[n+1],cpar[n+1],rcnt=0,ccnt=0,rflag=r[1]%2,cflag=c[1]%2;
  21.     rpar[1]=0;
  22.     cpar[1]=0;
  23.     rep(i,2,n+1)
  24.     {
  25.         if(r[i]%2==rflag)
  26.             rpar[i]=rcnt;
  27.         else
  28.         {
  29.             rcnt++;
  30.             rflag=r[i]%2;
  31.             rpar[i]=rcnt;
  32.         }
  33.     }
  34.     rep(i,2,n+1)
  35.     {
  36.         if(c[i]%2==cflag)
  37.             cpar[i]=ccnt;
  38.         else
  39.         {
  40.             ccnt++;
  41.             cflag=c[i]%2;
  42.             cpar[i]=ccnt;
  43.         }
  44.     }
  45.     int ra,rb,ca,cb;
  46.     while(q--)
  47.     {
  48.         cin>>ra>>ca>>rb>>cb;
  49.         if(rpar[rb]==rpar[ra]&&cpar[cb]==cpar[ca])
  50.             cout<<"YES"<<endl;
  51.         else
  52.             cout<<"NO"<<endl;
  53.     }
  54. }
Success #stdin #stdout 0s 4564KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/9w587e
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!