참고 사항
Ax + By + E = 0
Cx + Dy + F = 0
두 직선의 교점이 유일하게 존재할 경우, 그 교점은 다음과 같습니다.
또, AD - BC = 0인 경우 두 직선은 평행 또는 일치합니다.
문제 풀이
이 문제에서는 직선들이 주어지고, 주어진 직선들의 교점 중 좌표 값이 정수인 좌표들을 2차원 배열에 표현해야 합니다. 이를 흐름으로 나타내면 다음과 같이 작성할 수 있습니다.
문제 풀이 흐름
1. 모든 직선 쌍에 대해 반복
A. 교점 좌표 구하기
B. 정수 좌표만 저장
2. 저장된 정수들에 대해 x, y 좌표의 최댓값, 최솟값 구하기
3. 구한 최댓값, 최솟값을 이용하여 2차원 배열의 크기 결정
4. 2차원 배열에 별 표시
5. 문자열 배열로 변환 후 반환