Here is LightOJ Main Problem

There is an Infinite chessboard. Two bishops are there. (Bishop
means the chess piece that moves diagonally).

Now you are given the position of the two bishops. You have
to find the minimum chess moves to take one to another. With a chess move, a
bishop can be moved to a long distance (along the diagonal lines) with just one
move.

Input

Input starts with an integer T (≤ 10000),
denoting the number of test cases.

Each case contains four integers r₁ c₁
r₂ c₂ denoting the positions of the bishops. Each of
the integers will be positive and not greater than 10⁹. You
can also assume that the positions will be distinct.

Output

For each case, print the case number and the minimum moves
required to take one bishop to the other. Print ‘impossible’ if it’s not
possible.

Sample Input

Output for Sample Input

1 1 10 10

1 1 10 11

1 1 5 3

Case 1: 1

Case 2:
impossible

Case 3: 2

Solution

Full Source Code Using C Plus Plus

Code
#include<iostream><br /> #include<cmath><br /> using namespace std;<br /> int main()<br /> {<br /> int i,t;<br /> long long int a,b,c,d;<br /> long long int x,y;<br /> cin>>t;<br /> for(i=1;i<=t;i++)<br /> {<br /> cin>>a>>b>>c>>d;<br /> x=abs(c-a);<br /> y=abs(d-b);<br /> if(x==y) cout<<“Case “<<i<<“: 1″<<endl;<br /> else if((x-y)%2==0) cout<<“Case “<<i<<“: 2″<<endl;<br /> else cout<<“Case “<<i<<“: impossible”<<endl;<br /> }<br /> }<br /> #include<iostream> #include<cmath> using namespace std; int main() { int i,t; long long int a,b,c,d; long long int x,y; cin>>t; for(i=1;i<=t;i++) { cin>>a>>b>>c>>d; x=abs(c–a); y=abs(d–b); if(x==y) cout<<“Case “<<i<<“: 1”<<endl; else if((x–y)%2==0) cout<<“Case “<<i<<“: 2”<<endl; else cout<<“Case “<<i<<“: impossible”<<endl; } }

Code

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int i,t;
    long long int a,b,c,d;
    long long int x,y;
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>a>>b>>c>>d;
        x=abs(c–a);
        y=abs(d–b);
        if(x==y) cout<<“Case “<<i<<“: 1”<<endl;
        else if((x–y)%2==0) cout<<“Case “<<i<<“: 2”<<endl;
        else cout<<“Case “<<i<<“: impossible”<<endl;
    }
}
 

ArafatKn

ArafatKn

[Solved] 1202 – Bishops of LightOJ

[Solved] 1202 – Bishops of LightOJ

Here is LightOJ Main Problem

Input

Output

Sample Input

Output for Sample Input

Solution

Full Source Code Using C Plus Plus

Leave a Reply Cancel reply

ArafatKn

[Solved] 1202 – Bishops of LightOJ

Here is LightOJ Main Problem

Input

Output

Sample Input

Output for Sample Input

Solution

Full Source Code Using C Plus Plus

Related Post

[Solved] 1225 – Palindromic Numbers (II) of LightOJ

Leave a Reply Cancel reply