
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
CCW
- 제목
CCW
- 조건
시간 제한 : 1 초
메모리 제한 : 128 MB
- 문제
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을 출력한다.
예제 입력 1 | 예제 출력 1 |
1 1 5 5 7 3 |
-1 |
예제 입력 2 | 예제 출력 2 |
1 1 3 3 5 5 |
0 |
예제 입력 3 | 예제 출력 3 |
1 1 7 3 5 5 |
1 |
#include <iostream>
using namespace std;
int main(void) {
int x1, x2, x3;
int y1, y2, y3, D;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
D = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1);
if (D < 0)
cout << "-1" << endl;
else if (D > 0)
cout << "1" << endl;
else
cout << "0" << endl;
return 0;
}
'Problem Solving > BaekJoon' 카테고리의 다른 글
[BOJ/백준] 1240 - 노드사이의 거리 (0) | 2022.08.02 |
---|---|
[BOJ/백준] 1759 - 암호만들기 (0) | 2022.08.02 |
[BOJ/백준] 13023 - ABCDE (0) | 2022.08.02 |
[BOJ/백준] 1011 - Fly me to the Alpha Centauri (0) | 2022.08.02 |
[BOJ/백준] 2293 - 동전 1 (0) | 2022.08.02 |

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
CCW
- 제목
CCW
- 조건
시간 제한 : 1 초
메모리 제한 : 128 MB
- 문제
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을 출력한다.
예제 입력 1 | 예제 출력 1 |
1 1 5 5 7 3 |
-1 |
예제 입력 2 | 예제 출력 2 |
1 1 3 3 5 5 |
0 |
예제 입력 3 | 예제 출력 3 |
1 1 7 3 5 5 |
1 |
#include <iostream>
using namespace std;
int main(void) {
int x1, x2, x3;
int y1, y2, y3, D;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
D = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1);
if (D < 0)
cout << "-1" << endl;
else if (D > 0)
cout << "1" << endl;
else
cout << "0" << endl;
return 0;
}
'Problem Solving > BaekJoon' 카테고리의 다른 글
[BOJ/백준] 1240 - 노드사이의 거리 (0) | 2022.08.02 |
---|---|
[BOJ/백준] 1759 - 암호만들기 (0) | 2022.08.02 |
[BOJ/백준] 13023 - ABCDE (0) | 2022.08.02 |
[BOJ/백준] 1011 - Fly me to the Alpha Centauri (0) | 2022.08.02 |
[BOJ/백준] 2293 - 동전 1 (0) | 2022.08.02 |