삼각형 성립 조건
-
세 점을 입력받아 삼각형의 성립 조건 구하기Algorithm with C/Math 2020. 10. 14. 08:46
문제 삼각형의 세 점의 좌표를 입력 받는다. 삼각형이 만들어질 수 있는지 없는지를 판단한다. 문제의 힌트 삼각형은 3개의 점으로 이루어져있다. 그리고 점이 3개이기 때문에 각 점과 점을 이을 수 있다. 즉, 3개의 직선이 만들어진다. 그런데 3개의 직선은 필요가 없다. 그 이유는 삼각형의 세 점을 A,B,C라 하고 점A를 기준점이라 생각해보자. 선분 AB와 AC이 이렇게 두 직선만 가지고 충분히 세 점이 삼각형을 이루는지 알아낼 수 있다. 두 선분이 만약 일치한다면 삼각형이 성립이 되지 않는다. 그리고, 벡터의 외적을 통해서도 프로그래밍 할 수 있다. 구현 여기서, 점을 표현하기 위해서 다음과 같은 구조체를 필요로 하자. 그리고, 직선에 대한 정보를 담을 구조체가 필요로 한다. 직선에서 중요한 정보는 기..