1. 모든 직선 쌍에 대해 반복
모든 직선 쌍에 대해 반복해야 하는데, 이는 이중 반복문으로 간단히 구현할 수 있습니다.
for (int i = 0; i < line.length; i++) {
for (int j = i + 1; j < line.length; j++) {
// line[i], line[j]를 이용하여 1-A, 1-B 수행
}
}
1-A. 교점 좌표 구하기
두 직선의 교점을 구해야 하는데 이는 별도의 메서드로 분리하여 구현해봅시다.
private Point intersection(long a1, long b1, long c1, long a2, long b2, long c2) {
// 교점 구해서 반환하기
return null;
}