What's wrong, failing test cases - Grand Temple

#1

My Question : https://online.codingblocks.com/app/player/213153/content/213768/5185/code-challenge

My solution : https://ide.codingblocks.com/s/654131

Failing all test cases

#2

Hey @mail2aqibahmed_23714997a14745bb The test cases are failing bcoz your logic is not correct. Have a look below : This is a pretty simple problem. All we need to do is just store all the X and Y coordinates and then sort them. Then we will calculate maximum ΔX and ΔY where ΔX = (Xi -Xi-1) & ΔY = (Yi -Yi-1). Then the area will be (ΔY-1)*(ΔX-1) like this :

import java.util.*;

public class GrandTemple {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        GrandTemple a = new GrandTemple();
        Scanner scn = new Scanner(System.in);

        int n = scn.nextInt();
        pair[] arr = new pair[n];
        pair1[] arr2 = new pair1[n];
        for (int i = 0; i < n; i++) {
            int x = scn.nextInt();
            int y = scn.nextInt();
            arr[i] = a.new pair(x, y);
            arr2[i] = a.new pair1(x, y);
        }
        Arrays.sort(arr);
        Arrays.sort(arr2);
        int max_diff_y = 0;
        int A = 0;
        for(int i=0;i<n-1;i++){
            if(Math.abs(arr2[i].y-arr2[i+1].y)>max_diff_y){
            max_diff_y=Math.abs(arr2[i].y-arr2[i+1].y);
            }
        }
        for(int i=0;i<n-1;i++){
            if((Math.abs(arr[i].x-arr[i+1].x)-1)*(max_diff_y-1)>A)
            A=(Math.abs(arr[i].x-arr[i+1].x)-1)*(max_diff_y-1);
        }


        System.out.println(A);
    }

    private class pair implements Comparable<pair> {
        int x;
        int y;

        pair(int x, int y) {
            this.x = x;
            this.y = y;
        }

        @Override
        public int compareTo(pair o) {
            return this.x - o.x;
        }
    }

    private class pair1 implements Comparable<pair1> {
        int x;
        int y;

        pair1(int x, int y) {
            this.x = x;
            this.y = y;
        }

        @Override
        public int compareTo(pair1 o) {
            return this.y - o.y;
        }
    }

}
#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.