반응형
문제
https://www.acmicpc.net/problem/17387
17387번: 선분 교차 2
첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다.
www.acmicpc.net
풀이
https://dev-mandos.tistory.com/313
[BOJ] 백준 17386 선분 교차 1 (Swift)
문제 https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net
dev-mandos.tistory.com
위 문제와 거의 유사한 문제이지만, 세 점이 일직선 상에 존재할 수도 있습니다.
따라서 일직선 상으로 존재할 때, 교차되는지 확인이 필요합니다.
12 선분이 34 선분과 교체되고 있을 때, 3번의 좌표가 2번보다 작거나 같아야 합니다.
또한 1번 좌표는 4번 좌표보다 작거나 같아야 합니다.
이러한 경우가 아니라면 교차하고 있지 않습니다.
소스코드
후기
선분 교차 1 문제와 거의 유사하지만 일직선 상으로 존재할 때의 경우도 확인해주어야 하는 문제였습니다.
반응형
'PS > 백준' 카테고리의 다른 글
| [BOJ] 백준 2162 선분 그룹 (Swift) (0) | 2023.05.25 |
|---|---|
| [BOJ] 백준 20149 선분 교차 3 (Swift) (0) | 2023.05.25 |
| [BOJ] 백준 17386 선분 교차 1 (Swift) (0) | 2023.05.24 |
| [BOJ] 백준 25308 방사형 그래프 (Swift) (0) | 2023.05.24 |
| [BOJ] 백준 11758 CCW (Swift) (0) | 2023.05.24 |
