蓝桥杯直线问题

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。

给定平面上 2 × 3 个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z​，即横坐标 是 00 到 11 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数 的点。这些点一共确定了 11 条不同的直线。

给定平面上 20 × 2120×21 个整点 {(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}(x,y)∣0≤x<20,0≤y<21,x∈Z,y∈Z，即横 坐标是 00 到 1919 (包含 00 和 1919) 之间的整数、纵坐标是 00 到 2020 (包含 00 和 2020​) 之 间的整数的点。

请问这些点一共确定了多少条不同的直线。

import java.util.*;
public class Main {
    static int gcd(int a ,int b){
        return b==0?a:gcd(b,a%b);
    }
    public static void main(String[] args) {
        Set<Integer> set =new HashSet<>();
        Set<String> ans=new HashSet<>();
        Set<Integer> set1 =new HashSet<>();
        int x=19,y=20;
        for (int i=0;i<=x;i++){
            for (int j=0;j<=y;j++){
                set.add(i*100+j);
            }
        }
        List<Integer> arr=new ArrayList<>(set);
        int len=arr.size();
        for (int i=0;i<len;i++){
            int a=arr.get(i);
            for (int j=i+1;j<len;j++){
                int b=arr.get(j);
                int x1=a/100;
                int x2=b/100;
                int y1=a%100;
                int y2=b%100;
                int up=y1-y2;
                int down=x1-x2;
                int c1=gcd(up,down);
                String k=(up/c1)+" "+(down/c1);
                if (down==0){
                    ans.add("x1"+x1);
                    continue;
                }
                int kb=y1*down-x1*up;
                int c2=gcd(kb,down);
                String B=kb/c2+" "+down/c2;
                ans.add(k+" "+B);


            }
        }
        System.out.println(ans.size());

    }
}