BOJ 11758 - CCW

19 Feb 2024 in Posts on Random, CPP

“신발끈 공식과 반시계방향(CCW)여부 판단”

• BOJ 11758 - CCW
  • 문제 링크

BOJ 11758 - CCW

문제 링크

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int xa, ya, xb, yb, xc, yc;
int ans;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    cin>>xa>>ya>>xb>>yb>>xc>>yc;

    ans = (xa*yb+xb*yc+xc*ya) - (xb*ya+xc*yb+xa*yc);
    // 신발끈 공식 사용 

    if (ans > 0) cout << 1; // 반시계면 1
    else if (ans == 0) cout << 0; // 일직선이면 0
    else cout << -1; // 시계면 -1
    return 0;
}

점 3개의 방향성을 나타내는 CCW

• 위 링크를 보고 공부했다. 그리고 신발끈 공식에 대해서도 공부했다. 사실 학창 시절에 써먹었던 적이 있는 공식이었던 것 같기도 하다.

wikipedia, 신발끈 공식

• 신발끈 공식은 위키를 참고했다.