두 벡터의 외적값이다.

외적을 쓰면?

• 방향을 알 수 있다. 두 벡터의 외적이 양수이면, 기준으로부터 왼쪽에 있는 것. 음수면 오른쪽에 있다.
• 외적의 크기: 두 벡터가 이루는 평행사변형의 넓이. ← 절대값을 반드시 취하자.

// 원점을 기준으로 한 형태
int ccw(int x1, int y1, int x2, int y2) {
	int v = x1 * y2 - x2 * y1;
	if (v == 0) return 0;
	return v > 0 ? 1 : -1;
}