수다닷컴

일단 문제는 이렇습니다. 주어진 다각형이 볼록다각형인지 판별하는 것인데,

여러 성질들을 이용하려고 했는데 구현이 너무 어려워서 못하구 있습니다.
4일동안 헤매다가 다시 원점으로 돌아와 버렸는데여..

볼록다각형은 모든 내각이 180도 보다 작은 다각형을 일컫습니다.
세점의 좌표가 주어졌을 때 이 세점을 잇는 선분의 각도를 구하려면 어떻게 해야할까요??
물리나 수학쪽에 보면 코사인 함수를 이용하여 정확한 각도는 아니지만 각도를 알아낼 수 있는 공식이 있지만,

코사인 함수는 180도 좌우로 대칭이 되기 때문에 어떤 한 값을 찾더라도 예를 들어

값이 0이 나왔다고 하면 컴퓨터는 이게 90도인지 270도 인지 판별을 할 수 가 없습니다.
각 점의 좌표를 던져주고 컴퓨터가 각 내각을 체크해서 어느 한 내각이라도 180도가 넘는지

체크를 해서 한 내각이라도 180보다 크다면 볼록다각형이 아니라구 출력하고 싶은데,,
정말 좋은 방법 없을까요? ㅠㅠ

신청하기