레야몬
[C++] 17387번 선분 교차 2 - 기하학, 많은 조건 분기, 선분 교차 판정 본문
먼저 이를 이해하려면 행렬과 백터를 알고 있어야 되는데....
https://jordano-jackson.tistory.com/27
[Algorithm] 선분교차(Line-segment intersection) 판정 알고리즘
• Line-segment intersection 판별 알고리즘의 필요성 Line-segment의 교차 판정은 PS에서 흔히 다뤄지는 문제이다. 예컨대 네 점 이 주어졌다고 하자. 이 때 다음과 같은 두 선분을 생각할 수 있다. 이때 두
jordano-jackson.tistory.com
여기에 알고리즘이 자세히 적혀있다.
많은 조건 분기라는 알고리즘이 있어서 찾아봤는데 아무것도 안나와서 뭐지 했는데 풀어보면서 알았다.
선분의 케이스가 많아서 모두다 고려해야 됬던 거다. 케이스를 다 공책에 적어보면서 풀었는데 욕이 나오더라....
※현재 고등학교 등교중인 학생입니다. 이제 알고리즘을 본격적으로 공부하기 시작해서 아직 초보입니다. 혹시 제가 잘못 알고있는 점이나 더 좋은 풀이 방법이 있어 댓글에 남겨주시면 감사히 하나하나 열심히 읽어보겠습니다. 좋아요, 단순한 댓글 한마디라도 저에겐 큰 힘이 됩니다! 감사합니다.
'알고리즘 > 백준' 카테고리의 다른 글
| [C++] 1533번 길의 개수 - 수학, 분할 정복 (0) | 2022.10.03 |
|---|---|
| [C++] 1019번 책 페이지 - 수학 (0) | 2022.10.03 |
| [C++] 14003번 가장 긴 증가하는 부분 수열 5 - 이분 탐색, 가장 긴 증가하는 부분 수열 (0) | 2022.09.30 |
| [C++] 13460번 구슬 탈출 2 - 구현, 시뮬레이션 (0) | 2022.09.29 |
| [C++] 12852번 1로 만들기 2 - DP (0) | 2022.09.29 |
Comments