총 세점에서 두 점과 나머지 한점의 위치를 판단함
삼각형 면적 구하는 공식(다각형 면적 구하는 공식, N각형)
static int ccw(Point a, Point b, Point c) {
long result = (a.x*b.y+b.x*c.y+c.x*a.y) - (b.x*a.y+c.x*b.y+a.x*c.y);
if (result > 0) return 1;
if (result < 0) return -1;
return 0;
}
'알고리즘' 카테고리의 다른 글
SPFA (Shortest Path Faster Algorithm) (0) | 2018.07.17 |
---|---|
인덱스 트리 (Indexed Tree) (0) | 2018.07.17 |
플로이드 워셜 (Floyd Warshall) (0) | 2018.07.17 |
다익스트라 (Dijkstra) (0) | 2018.07.17 |
DFS (Stack) (0) | 2018.07.17 |
DFS, BFS (0) | 2018.07.17 |
컨벡스 헐 (Convex hull) (0) | 2018.07.17 |
이분탐색 (Binary Search) (0) | 2018.07.17 |