Journey of the Knight Solution Codechef

by

Journey of the Knight Solution Codechef

Chef has an 8×8 chessboard. He placed a knight on the square (X1,Y1). Note that, the square at the intersection of the ith row and jth column is denoted by (i,j). Chef wants to determine whether the knight can end up at the square (X2,Y2) in exactly 100 moves or not.

For reference, a knight can move to a square which is:

  • One square horizontally and two squares vertically away from the current square, or
  • One square vertically and two squares horizontally away from the current square

A visual description of this may be found here.

Input Format

  • The first line contains a single integer T — the number of test cases. Then the test cases follow.
  • The first and only line of each test case contains 4 integers X1,Y1,X2,Y2 — where (X1,Y1) denotes the starting square of the knight and (X2,Y2) denotes the ending square of the knight.

Output Format

For each test case, output YES if knight can move from (X1,Y1) to (X2,Y2) in exactly 100 moves. Otherwise, output NO.

You may print each character of YES and NO in uppercase or lowercase (for example, yes, yEs, Yes will be considered identical).

Constraints

  • 1≤T≤1000
  • 1≤X1,Y1,X2,Y2≤8

Sample Input 1

3
1 1 1 1
8 8 7 6
8 8 8 6

Sample Output 1

YES
NO
YES

Explanation

  • Test Case 1: Knight can first move to (2,3) and then back to (1,1). He can repeat this 50 times and he will end up at (1,1) after 100 moves.
  • Test Case 2: It can be proven that it is not possible for the knight to end at (7,6) after 100 moves.
  • Test Case 3: Knight can first move to (6,7) and then to (8,6). After that, he can alternate between (6,7) and (8,6) for 49 times and he will end up at (8,6) after 100 moves.

SOLUTION

Program: Journey of the Knight Solution in Python

for i in range(int(input())):
    x1,y1,x2,y2 = map(int,input().split())
    p1 = (x1+x2)&1
    p2=(y1+y2)&1
    if p1==p2:
        print("Yes")
    else:
        print("No")

Program: Journey of the Knight Solution in C++

#include <iostream>
using namespace std;
int main() {
	int t;
	cin>>t;
	while(t--){
	    int a,b,c,d;
	    cin>>a>>b>>c>>d;
	    if((a+b)%2== (c+d)%2)cout<<"Yes"<<endl;
	    else cout<<"No"<<endl;
	}
	return 0;
}

Program: Journey of the Knight Solution in Java

import java.util.*;
import java.lang.*;
import java.io.*;
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		
		 for(int i = 0; i < t; i++){
		     int x1 = sc.nextInt();
		     int y1 = sc.nextInt();
		     int x2 = sc.nextInt();
		     int y2 = sc.nextInt();
		     int x = Math.abs(x1-x2);
		     int y = Math.abs(y1-y2);
		     int sum = x + y;
		     if(sum%2 == 0)
		     System.out.println("Yes");
		     else
		     System.out.println("No");
		 }
	}
}

Related:

Leave a Comment

fifteen + fourteen =