슈뢰딩거의 진돗개

오늘 어이없게 시간 날려서 박제용으로 포스트 /* 인수를 넘겨 받을 때 int를 사용하게 되면 중간 계산 결과가 overflow 발생한다 */ int cross(pair v1,pair v2){ long double ans=v1.first*v2.second-v1.second*v2.first; if(ans>0) return 1; else if(ans==0) return 0; else return -1; } /*주의 : 일직선상에 놓이면 a*b==0 && c*d==0이지만 역은 성립 안한다. 이걸 놓쳤다.*/ /* 세 점이 일직선상에 놓이게 되면 a*b==0 && c*d==0 따라서 4점이 일직선상에 놓이게 되는 경우에도 위 사례가 성립하지만 4점이 일직선상에 놓인다고 해서 둘다 0이 되진 않는다.*/ if(..