기하학2 [백준 C++] 17387번: 선분 교차 2 1. 문제https://www.acmicpc.net/problem/17387 2. 알고리즘 분류기하학많은 조건 분기선분 교차 판정 3. 소스 코드#include #include using namespace std;pair A;pair B;pair C;pair D;// CCW(Counter ClockWise) 알고리즘int ccw(pair p1, pair p2, pair p3){ // 외적 계산 long long temp = p1.first * p2.second + p2.first * p3.second + p3.first * p1.second; temp -= p1.second * p2.first + p2.second * p3.first + p3.second * p1.first; if (temp > 0) r.. 2024. 5. 1. [백준 C++] 2166번: 다각형의 면적 1. 문제 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 2. 알고리즘 분류 기하학 다각형의 넓이 3. 소스 코드 #include #include #include using namespace std; vector polygon_coord; // 다각형 좌표 데이터 int main() { // N 값 입력 int N; scanf("%d", &N); // 다각형의 좌표 입력 for (int i = 0; i < N; i++) { double x, y; scanf("%lf %.. 2023. 6. 9. 이전 1 다음
