목록기하학 (6)

1일1알

백준 11758번 CCW C++

https://www.acmicpc.net/problem/11758 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 외적을 이용, (P2 - P1) X (P3 - P2)가 양수면 둘 사이의 각도가 (0,180) 이므로 반시계방향 음수면 둘 사이의 각도가 (180,360) 이므로 시계방향 0이면 일직선 #include #include #include #include #include #include #include #include #include ..
알고리즘 2023. 2. 1. 11:43
백준 1485번 정사각형 C++

https://www.acmicpc.net/problem/1485 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같 www.acmicpc.net 네 변의 길이가 같고 두 대각선의 길이가 같으면 정사각형이다. 정렬한 뒤 구하면 된다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; us..
알고리즘 2022. 12. 12. 16:33
백준 3495번 아스키 도형 C++

https://www.acmicpc.net/problem/3495 3495번: 아스키 도형 창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다. '.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓 www.acmicpc.net 그래픽스 시간에 배운 홀수 규칙(Odd Parity Rule)을 이용해서 쉽게 풀었다. 각 높이마다 가로로 선을 그어서 ' . '을 만났을 때 이전에 만났던 ' / '나 ' \ ' 가 홀수개이면 안에 있는 것이고 짝수개이면 밖에 있는 것이다. #include #include #include #include #include #include #include #include #inc..
알고리즘 2022. 11. 23. 10:09
백준 2166번 다각형의 면적 C++

입력이 다각형을 이루는 순서대로 주어지기 때문에 신발끈 공식을 이용하여 풀 수 있다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n + 1); for (int i = 0; i > x..
알고리즘 2022. 6. 30. 09:43
백준 4153번 직각삼각형 C++

#include #include #include #include #include #include #include using namespace std; int main() { int a, b, c; int arr[3]; while (1) { cin >> a >> b >> c; //while문 종료 if (a == 0 && b == 0 && c == 0) break; arr[0] = a; arr[1] = b; arr[2] = c; //오름차순 정렬 sort(arr, arr + 3); if (arr[0] * arr[0] + arr[1] * arr[1] == arr[2] * arr[2]) { cout
알고리즘 2021. 10. 15. 15:26
백준 1085번 직사각형에서 탈출 C++

#include #include #include #include #include #include using namespace std; int main() { int x, y, w, h; int min = 1001; cin >> x >> y >> w >> h; //x좌표 비교 (0에서 x까지의 거리와 w에서 x까지의 거리) if (x > w - x) { if (w - x h - y) { if (h - y < min) { min = h - y; } } else { if (y < min) { min = y; } } //네 개의..
알고리즘 2021. 10. 15. 15:11
이전 Prev 1 Next 다음