ccw2 [BOJ] 3042번: 트리플렛 https://www.acmicpc.net/problem/3042 이전 포스트가 CCW였는데 사실 이 문제를 풀기 위해 복습한 것이었다. CCW를 안다면 상당히 쉽게 풀 수 있는 문제였다. 핵심은 ccw이긴 해도 좌표만 따로 저장하는 것도 나름의 스킬인 것 같다. 그러면 더 쉬우니까... 그래서 알파벳들이 있는 x, y 좌표를 3개 잡고 ccw를 확인해서 그 값이 0이면 기록을 증가시키면 된다! #include int n; char A[100][101]; int x[26], y[26], m; int CCW(int x1, int y1, int x2, int y2, int x3, int y3) { int temp = x1 * y2 + x2 * y3 + x3 * y1; temp -= (x2 * y1 + x3 .. 2018. 7. 27. [BOJ] 11758번: CCW https://www.acmicpc.net/problem/11758 문제 그대로 CCW를 구현하는 문제다. 나는 CCW가 뭐 대단히 어려운 거라고 생각했고 그로 인해 좀 꺼려졌는데 이번에 기회가 있어서 다시 보니 그냥 아마 중학교 3학년 때 삼각형 넓이 구하는 공식 해서 '신발끈 공식'을 배운 적이 있었는데 그거였다. 물론 증명은 못하지만... 쓸 수는 있어서 기쁘다. 넓이가 양수면 반시계 방향, 음수면 시계 방향, 0이면 일직선(세 점이)인 것이다. 외우기도 쉬운게 CCW 뜻 자체가 counter clockwise: 반시계이기 때문에 ccw값이 양수면 반시계라는 게 외우기 쉽다. #include int ccw(int x1, int y1, int x2, int y2, int x3, int y3) { in.. 2018. 7. 27. 이전 1 다음