본문 바로가기
반응형

Problem Solving/Geometry3

[기하학/파이썬] 백준 20149번 : 선분 교차 3 / 플래4 https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net x1, y1, x2, y2 = map(int, input().split()) x3, y3, x4, y4 = map(int, input().split()) p1 = [x1, y1] p2 = [x2, y2] p3 = [x3, y3] p4 = [x4, y4] if min(x1, x2) > max(x3, x4) or min(x3, x4) > max(x1, x2) or \ min(y1, y2) > max(y3, y4) or min(y3, y4) > max(y1, y.. 2022. 4. 5.
[기하학/파이썬] 백준 2527번: 직사각형 / 실버 1 https://www.acmicpc.net/problem/2527 2527번: 직사각형 4개의 줄로 이루어져 있다. 각 줄에는 8개의 정수가 하나의 공백을 두고 나타나는데, 첫 4개의 정수는 첫 번째 직사각형을, 나머지 4개의 정수는 두 번째 직사각형을 각각 나타낸다. 단 입력 직 www.acmicpc.net import sys input = sys.stdin.readline for i in range(4): x1, y1, x2, y2, x3, y3, x4, y4 = map(int, input().split()) if x3 > x2 or x4 y2 or y4 < y1: print('d') continue if [x1, y1] == [x4, y4] or [x2, y1]==[x3, y.. 2021. 8. 21.
[기하학] 백준 2166번 : 다각형의 면적 / 골드 5 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net n = int(input()) points = [] for i in range(n): points.append(list(map(int, input().split()))) # add first point again for the line connecting the beginning and the end. points.append(points[0]) area = 0 for i in range(n): cur_x, cur_y = .. 2021. 8. 13.
반응형