선분교차선분의 끝점이 만나면 어떻게 처리해야 하는가?1. box_checking(A,B,C,D) 2. ccw_checking(A,B,C,D)= ccw(A,B,C)*ccw(A,B,D) 0 ? 1 : -1;}int main() {int x3, y3;scanf("%d %d", &x1, &y1);scanf("%d %d", &x2, &y2);scanf("%d %d", &x3, &y3);printf("%d", CCW(x3, y3));} 4. 2166 5. 6439 6. 1708 7. 10254 8. 2261

qsort 구현 연습 (같은 원소 처리에 주의) + 자신만의 rand()오일러 피 함수 구현 연습 ( pi(1)부터 pi(n)까지 구하기 ) -> 익힌 후 10438 풀어보기ccw 함수 = 신발끈 공식 (shoelace)http://cookyworld.tistory.com/49Utopia, 분수 찾기 생각해보기 - 학습내용1. CCW(CounterClockWise)를 통한 2차원 좌표에 order를 부여하고, 정렬하기. atan 를 이용하는게 제일 쉽지만, 라이브러리를 못쓰므로 CCW로 정렬.CCW라는게 사실 외적인데, 외적의 부호로 결정한다.두점으로 만든 선분을 기준으로 나머지 한점이 시계방향인지, 반시계방향인지, 일직선위에 있는지를 판별. 2. Euler Phi function을 통한 서로소 찾기 서..