100000 개의 인풋을 받는데서 타임아웃이 걸리는 건지
아니면 알고리즘상 문제가 있는 건지 잘 모르겠네요

배열로 비교했는데도
타임아웃이 나서 어떻게 손을 댈지 막막합니다

java 사용자 분들께 도움을 부탁드립니다

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cases = sc.nextInt();
        double [] arrX, arrY;
        arrX = new double[100000];
        arrY = new double[100000];
        int arrLen = 0;
        
        while(cases-- > 0) {
            int N;
            long result = 0;
            double p, q;
            
            N= sc.nextInt();
            p= sc.nextDouble();
            q= sc.nextDouble();
                
            while(N-- > 0) {
                arrX[arrLen] = sc.nextDouble();
                arrY[arrLen] = sc.nextDouble();
                arrLen++;
            }
            for( int i= 0; i< arrLen; i++){
                for(int j=i+1; j<arrLen;j++){
                    if( func(arrX[i],arrY[i],arrX[j],arrY[j],p) ^ func(arrX[i],arrY[i],arrX[j],arrY[j],q)) result++;
                }
            }
            System.out.println(result);
        }
        sc.close();
    }    
    //A가 B보다 왼쪽인가? 에 대한 Boolean
    public static boolean func(double ax, double ay, double bx, double by, double p)
    {
        if( ax == p || bx == p ){
            if( ax < bx) return true;
            else return false;
        }
        else if( ay/(ax-p) > by/(bx-p))
            return true;
        else
            return false;
    }
}