import java.util.*;
import java.io.*;
public class Triangle {
static String name = "triangles";
public static void main(String[] args) throws Exception{
Scanner in = new Scanner(new FileReader(name+".in"));
PrintWriter out = new PrintWriter(new FileWriter(name+".out"));
ArrayList<Integer> x = new ArrayList<>();
ArrayList<Integer> y = new ArrayList<>();
long max = 0;
int num = in.nextInt();
for(int i = 0;i<num;i++) {
x.add(in.nextInt());
y.add(in.nextInt());
}
for(int i = 0;i<num;i++) {
for(int j = 0;j<num;j++) {
if(x.get(i)==x.get(j)) {
long l = Math.abs(y.get(i)-y.get(j));
for(int k = 0;k<num;k++) {
if(y.get(k)==y.get(i)||y.get(k)==y.get(j)) {
long h = Math.abs(x.get(k)-x.get(i));
max = Math.max(max, l*h);
}
}
}
if(y.get(i)==y.get(j)) {
int l = Math.abs(x.get(i)-x.get(j));
for(int k = 0;k<num;k++) {
if(x.get(k)==x.get(i)||x.get(k)==x.get(j)) {
long h = Math.abs(y.get(k)-y.get(i));
max = Math.max(max, l*h);
}
}
}
}
}
out.println(max);
out.close();
}
}
This is my code. Complete Search for every possible triangle. Please let me know what I am missing. My thought process was -> Since the triangle has to be parallel to x and y -> right angle triangle.