본문 바로가기
알고리즘

CCW

by 출근길 2017. 12. 12.

총 세점에서 두 점과 나머지 한점의 위치를 판단함

삼각형 면적 구하는 공식(다각형 면적 구하는 공식, 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