Sangmun

백준 11758번 CCW 본문

알고리즘/백준

백준 11758번 CCW

상상2 2022. 11. 10. 09:34

https://www.acmicpc.net/problem/11758

 

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

 

기하학의 기본적인 문제라고 한다. 푸는 방법이 이미 널리 알려진 듯 하다.

https://www.acmicpc.net/blog/view/27

 

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

세 점 P1(x1, y1), P2(x2, y2), P3(x3, y3)가 있을 떄, 점 3개를 이은 선분은 어떤 방향성을 나타내게 될까요? 11758번 문제: CCW 가능한 경우의 수는 총 3가지가 있습니다. 반시계 방향, 시계 방향, 일직선. 시

www.acmicpc.net

아래 링크는 삼각형의 면적을 왜 저렇게 구하나 했더니 신발끈 공식이라는게 있다고 한다.

https://ladyang86.tistory.com/entry/%EC%84%B8-%EC%A0%90%EC%9D%98-%EC%A2%8C%ED%91%9C%EB%A1%9C-%EC%82%BC%EA%B0%81%ED%98%95%EC%9D%98-%EB%84%93%EC%9D%B4-%EA%B5%AC%ED%95%98%EB%8A%94-%EA%B3%B5%EC%8B%9D-%EC%82%AC%EC%84%A0%EA%B3%B5%EC%8B%9D-%EC%8B%A0%EB%B0%9C%EB%81%88%EA%B3%B5%EC%8B%9D

 

세 점의 좌표로 삼각형의 넓이 구하는 공식 (사선공식, 신발끈공식)

학교에서는 안 알려주지만 학원에선 반드시 알려주는 공식들이 있죠. 오늘 다뤄볼 내용은 그 중 하나인 신발끈 공식입니다. 삼각형의 넓이를 구할 때, 세 점의 좌표로 바로 구할 수 있는 방법이

ladyang86.tistory.com

 

point = []
for _ in range(3):
    point.append(list(map(int, input().split())))

tmp = point[0][0]*point[1][1] + point[1][0]*point[2][1] + point[2][0]*point[0][1]
result = tmp - point[1][0]*point[0][1] - point[2][0]*point[1][1] - point[0][0]*point[2][1]

if result > 0:
    print(1)
elif result < 0:
    print(-1)
else:
    print(0)

'알고리즘 > 백준' 카테고리의 다른 글

백준 1647번 도시분할 계획  (0) 2022.11.20
백준 11779번 최소비용 구하기 2  (0) 2022.11.20
백준 14500번 테트로미노  (1) 2022.10.08
백준 11403번 경로찾기  (0) 2022.10.01
백준 14624번 - 전북대학교  (0) 2022.09.28
'알고리즘/백준' Related Articles more
Comments