Baekjoon 11758 CCW JAVA

2021. 11. 14.

by. 순일

11758번: CCW

첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다.

www.acmicpc.net

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.

github.com

해당 문제는 좌표 3개가 순서대로 주어질 때 해당 좌표를 순서대로 있었을 때

모양이 반시계 방향이면 1, 시계방향이면 -1, 일직선이면 0을 출력하는 문제다.

해당 문제는 신발끈 공식이라는 공식을 이용하였는데 공식은 아래와 같다.

빨간 부분 사선을 곱해서 더하고 파란 사선도 곱해서 더한 뒤

뺀 값이 0보다 크면 시계방향이고, 0보다 작으면 반시계 방향

0과 같으면 일직선 상이다.

728x90

맨 위로

정코딩
동의대학교 컴퓨터공학과 SSAFY 6기