Python/백준

11758_CCW

728x90

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

 

 

외적을 통해서 풀면 된다!

 

import sys
input = sys.stdin.readline

p = [ list(map(int,input().split())) for _ in range(3) ]
result = p[0][0] * p[1][1] + p[1][0]*p[2][1] + p[2][0]*p[0][1] - ( p[1][0]*p[0][1] + p[2][0]*p[1][1] + p[0][0]*p[2][1] )
print(1 if result > 0 else -1 if result<0 else 0)
728x90

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

11723_집합  (0) 2022.05.29
2162_선분그룹  (0) 2022.05.26
2166_다각형의 면적  (0) 2022.05.21
1949_우수마을  (0) 2022.05.19
2533_사회망서비스 (메모리초과,재귀오류?)  (0) 2022.05.18