#include <stdio.h>
int ccw(int ax,int ay,int bx,int by,int cx,int cy)
{
int result = ax*by + bx*cy + cx*ay - bx*ay - cx*by - ax*cy;
if(result>0)
return 1;
else if(result<0)
return -1;
else
return 0;
}
int main()
{
int a,b,c,d,k1,k2;
int e,f,g,h,k3,k4;
scanf("%d %d %d %d",&a,&b,&c,&d);
scanf("%d %d %d %d",&e,&f,&g,&h);
k1=ccw(a,b,c,d,e,f);
k2=ccw(a,b,c,d,g,h);
k3=ccw(e,f,g,h,a,b);
k4=ccw(e,f,g,h,c,d);
print("%d\n", k1)
print("%d\n", k2)
print("%d\n", k3)
print("%d\n", k4)
}
[ 문제1 ] 11758번: CCW (acmicpc.net)
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
[ 문제2 ] 17386번: 선분 교차 1 (acmicpc.net)
17386번: 선분 교차 1
첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다.
www.acmicpc.net
'C언어 자료구조' 카테고리의 다른 글
| [비트 마스크] 비트 마스크란? - 4문제 (0) | 2022.07.02 |
|---|---|
| [유니온 파인드] 유니온 파인드란? - 5문제 (0) | 2021.03.08 |
| [트리 1일차] 트리의 정의 및 용어 (0) | 2021.03.04 |
| [우선순위 큐 1일차] - 9문제 (0) | 2021.02.25 |
| [우선순위 큐 2일차] - 9문제 (0) | 2021.02.22 |
