Algorithm Problems/기하학 (3) 썸네일형 리스트형 [백준/C++] 11758번: CCW 문제https://www.acmicpc.net/problem/11758문제 요약2차원 좌표 평면 위에 p1, p2, p3 점 3개의 좌표가 주어진다. p1, p2, p3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 출력한다.코드#include using namespace std;int x_1, x_2, x_3, y_1, y_2, y_3;int main() { cin >> x_1 >> y_1 >> x_2 >> y_2 >> x_3 >> y_3; int result = ((x_2 - x_1) * (y_3 - y_1)) - ((y_2 - y_1) * (x_3 - x_1)); if (result == 0) { cout 0) { cout 코드 설명CCW 알고리즘을 이.. [백준/C++] 2166번: 다각형의 면적 문제https://www.acmicpc.net/problem/2166문제 요약2차원 평면 상에 n개의 점으로 이루어진 다각형의 면적을 출력한다. + n개의 점의 x, y 좌표가 주어진다.코드#include #include#includeusing namespace std;int n;double res;vector> dots;double tri_size(double x1, double y1, double x2, double y2, double x3, double y3) { double ans = (x1 * y2 + x2 * y3 + x3 * y1); ans -= (x2 * y1 + x3 * y2 + x1 * y3); return ans / 2;}int main() { // 입출력 단축 .. [백준/C++] 1002번: 터렛 문제 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 $-1$ 출력한다. www.acmicpc.net 문제 요약 좌표평면에서 두 점 (x1, y1)과 (x2, y2)이 주어졌을 때, (x1, y1)에서 r1만큼 떨어지고, (x2, y2)에서 r2만큼 떨어진 점의 수를 출력한다. 코드 #include #include #include using namespace std; int t; int main() { // 입출력 시간 단축 ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >>.. 이전 1 다음
