난 일기를 쓸때 논설문 처럼 쓴다. 사실 뇌빼고 쓴다.
이번 일기는 결론-본론-서론으로 꺼꾸로 전개할것이다

결론

오늘은 결론적으로 ccw를 배웠다. 그리고 선분 교차1을 풀었다?(안풀었을수도) <- (문제내용=선분 교차하는지 안 하는지 검사 하는거임)
ccw는 점3개가 있을때 무슨 방향인지 알려주는 알려주는 알고리즘 이였다

S = (x1y2 + x2y3 + x3y1) - (x2y1 + x3y2 + x1y3)
S<0 시계 방향, S>0 반시계 방향 S=0 일직선 방향

본론

공식만 외웠을때는 시팔 퍼센트만 알고있지만
증명을 하면 백팔십 퍼센트를 알수있다
난 벡터의 외적을 모르기 때문에
시팔 퍼센트 밖에 모른다 시팔...

하지만 나는 ccw말고 선분 교차1 문제를 풀어야한다
즉 선분이 교차 하는지 안하는지 검사하는 프로그램을 작성해야한다

선분 교차 알고리즘은 블로그를 통해 배웠는데
솔직히 점점 고수준 알고리즘을 보면서 배우는데
블로그를 쓴 사람은 정말 천재인거 같다
그 블로그를 최초로 쓴사람은 정말 천재 아닐까?

난 그렇게 생각한다

그래서 선분 교차를 판정하는 알고리즘 블로그를 본결과

이런 공식이 나왔다
이대로 골드3 하나를 개꿀빨았다
솔직히 이문제를 생각으로 풀려고 한 내가 잘못했다
이런 문제는 과감하게 포기하자

서론

태그를 모르고 실수 하는것은 바보다.
하지만 태그를 알고 실수 하는것은 개쌉바보다
그이유를 결론에서 알아보삼