반응형
수학적으로 생각을 해보지 않았던 문제였다. 내가 사용한 것은 첫번째 점과의 기울기를 구해 비교하는 연산으로 했는데, 나눗셈에서 소수점 차이로 틀린것으로 생각되는데, 일단 그래서 틀렸다.
이런 수학적 지식을 알아야 풀 수 있는 문제
(www.acmicpc.net/blog/view/27)
문제
2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다.
출력
P1, P2, P3를 순서대로 이은 선분이 반시계 방향을 나타내면 1, 시계 방향이면 -1, 일직선이면 0을 출력한다.'
구현
ass=[[]]*3
figure=0
def findgrad(dx,dy):
if dx!=0:
figure = dy/dx
else:
figure = float('inf')
return figure
for i in range(3):
ass[i] = list(map(int, input().split()))
S2=(ass[1][0]-ass[0][0])*(ass[2][1]-ass[0][1])-(ass[1][1]-ass[0][1])*(ass[2][0]-ass[0][0])
if S2>0:
print(1)
elif S2 ==0:
print(0)
else:
print(-1)
반응형
'알고리즘' 카테고리의 다른 글
백준 17386번 선분 교차1 파이썬 골드3 (0) | 2021.01.18 |
---|---|
백준 17387번 선분 교차2 파이썬 골드2 기하 (0) | 2021.01.18 |
백준 2166번 다각형의 면적 파이썬 기하 골드5 (0) | 2021.01.15 |
백준 13458번 시험감독 파이썬 브론즈2 (0) | 2021.01.14 |
백준 1717번 집합의 표현 파이썬 유니온 파인드 골드4 (0) | 2021.01.10 |