CodeChef --- The Attack of Knight

 

Bismillahir Rahmanir Rahim

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

ll dx[] = { -2, -1, 1, 2, -2, -1, 1, 2 };

ll dy[] = { -1, -2, -2, -1, 1, 2, 2, 1 };

int main()

{

    ll tst,a,b,c,d;

    cin>>tst;

    while(tst--)

    {

        ll cnt=0,cnt1=0,flag=0;

        cin>>a>>b>>c>>d;

        for(ll i=1; i<=8 ; i++)

        {

            for(ll j=1; j<=8; j++)

            {

                cnt=0,cnt1=0;

                for(ll k=0; k<8; k++)

                {

                    ll alpha=i+dx[k];

                    ll beta=j+dy[k];

                    if(alpha==a && beta==b)

                        cnt=1;

                    if(alpha==c && beta==d)

                        cnt1=1;

                }

                if(cnt && cnt1) flag=1;

            }

        }

        if(flag)

            cout<<"YES"<<endl;

        else

            cout<<"NO"<<endl;

    }

    return 0;

}

///Alhamdulillah

Problem Link: https://www.codechef.com/START44C/problems/JOGGING