박상어 블로그

https://www.acmicpc.net/problem/1925 1925번: 삼각형 평면상에 세 개의 점이 주어지면, 그 세 점으로 이루어지는 삼각형은 유일하게 결정된다. (또는, 삼각형이 이루어지지 않기도 한다.) 세 점의 좌표가 주어졌을 때 다음에 따라 이 삼각형의 종류 www.acmicpc.net 문제의 핵심은 두 가지 입니다. 1. 세 좌표를 통해 삼각형 판별 2. 직각,예각,둔각 파악하기 어떤 삼각형인지 파악하는 것은 피타고라스 공식(a^2 + b^2 = c^2)을 이용하면 되지만 좌표를 받고 삼각형인지 판단하는 것은 정규 교육과정에서 배운 기울기를 구하는 방법으로 구현할 시 분모가 0이 되는 상황이 발생할 수 있어서 CCW 알고리즘을 이용해야 수월하게 풀 수 있습니다. CCW 알고리즘 그레이..