Cats and a Mouse: Hackerrank Problem and Solution

Cats and a Mouse: Hackerrank Problem and Solution in java

Problem:

Two cats named  and  are standing at integral points on the x-axis. Cat  is standing at point  and cat  is standing at point . Both cats run at the same speed, and they want to catch a mouse named  that's hiding at integral point  on the x-axis. Can you determine who will catch the mouse?

You are given  queries in the form of , , and . For each query, print the appropriate answer on a new line:

• If cat  catches the mouse first, print Cat A.
• If cat  catches the mouse first, print Cat B.
• If both cats reach the mouse at the same time, print Mouse C as the two cats fight and mouse escapes.

Input Format

The first line contains a single integer, , denoting the number of queries. 
Each of the  subsequent lines contains three space-separated integers describing the respective values of  (cat 's location),  (cat 's location), and  (mouse 's location).

Constraints

Output Format

On a new line for each query, print Cat A if cat  catches the mouse first, Cat B if cat  catches the mouse first, or Mouse C if the mouse escapes.

Sample Input 0

3
1 2 3
1 3 2
2 1 3

Sample Output 0

Cat B
Mouse C
Cat A

Explanation 0

Query 0: The positions of the cats and mouse are shown below:

Cat  will catch the mouse first, so we print Cat B on a new line.

Query 1: In this query, cats  and  reach mouse  at the exact same time:

Because the mouse escapes, we print Mouse C on a new line.

Solution:

import java.io.*;

import java.util.*;

import java.text.*;

import java.math.*;

import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        int q = in.nextInt();

        for(int a0 = 0; a0 < q; a0++){

            int x = in.nextInt();

            int y = in.nextInt();

            int z = in.nextInt();

            int diffzx= Math.abs(z-x);

            int diffzy= Math.abs(z-y);

            

            if(diffzx>diffzy)

                System.out.println("Cat B");

            else if(diffzx<diffzy)

                System.out.println("Cat A");

                else

                System.out.println("Mouse C");

     }

        }

    }