(11758) CCW

https://www.acmicpc.net/problem/11758

단계별로 풀어보기

39단계(기하 2) 2번째

 

 

 

세 점의 방향 관계를 찾는 CCW 알고리즘을 구현하는 문제.

 

 

 

#include <iostream>
using namespace std;

int main() {
  int x1, y1, x2, y2, x3, y3;
  
  cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
  
  int ccw= (x2-x1)*(y3-y1)-(x3-x1)*(y2-y1);

  if(ccw>0)  cout << 1;
  else if(ccw<0)  cout << -1;
  else  cout << 0;
  
  return 0;
}