CW, CCW 외적이용한 intersection 판단...
사실 1차 방정식 두개 세워서 하려다가
점 수평선 수직선 고려하니까 else if 12개 나오는거 보고 때려치고 검색 함
내 생각대로 하면 계속 WA나서 결국 예제대로 바꿨는데 뿔난다.
근데 기하문제는 어떤 시험에서 많이 냄??
CW, CCW 외적이용한 intersection 판단...
사실 1차 방정식 두개 세워서 하려다가
점 수평선 수직선 고려하니까 else if 12개 나오는거 보고 때려치고 검색 함
내 생각대로 하면 계속 WA나서 결국 예제대로 바꿨는데 뿔난다.
근데 기하문제는 어떤 시험에서 많이 냄??
SCPC가 수상할정도로 기하랑 KMP 좋아하더라
ㅋㅋㅋ KMP 스트링처리하는거 좋아하는 교수님 있는듯
해당 댓글은 삭제되었습니다.
ㄹㅇ 약간 성질나게 하는 무엇인가 있음 ㅋㅋ 개노가다로도 할 수 있긴한데 후.. 암기 싫어..
골드시절 선분교차 문제로 날먹 많이했음 귀찮긴한데 하다보면 재미가 있을수..? - dc App
그래도 한번만 제대로 짜둬서 맞으면 이후 무한히 우려먹을수 있음
CLRS에 SEGMENT-INTERSECT란 pseudocode 구현 있는데 그거 깔끔함