PS/Geometry

· PS/Geometry
문제 설명 두 원이 주어졌을 때, 교차하는 영역의 넓이를 소수점 셋째자리까지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 두 원의 중심과 반지름 x1, y1, r1, x2, y2, r2가 주어진다. 실수는 최대 소수점 둘째자리까지 주어진다. 출력 첫째 줄에 교차하는 영역의 넓이를 반올림해 소수점 셋째자리까지 출력한다. 문제 분석 과정 주어진 값은 두 원의 중심과 반지름이다. 우선 두 원의 중심을 알고 있으니 두 원의 중심 사이 거리를 구할 수 있다. (점과 점사이의 거리) 두 원의 중심 사이의 거리를 알았다면 두 원의 포지션을 3가지로 나눌 수 있게된다. Case1. 교집합 면적이 작은원 그 자체인 경우 : |r1-r2|>=d Case2. 교집합 면적이 없는 경우 : r1+r2
· PS/Geometry
문제 설명 두 개의 직선을 나타내는 4개의 점이 입력으로 주어질 때, 두 직선이 만나는지를 확인하는 프로그램을 작성하시오. 입력 입력의 첫 번째 줄에는 테스트 케이스의 개수 N이 주어진다. (N LINE if isSamePoint(d1,x1,y1,x3,y3): print("LINE") # 기울기가 같고,같은점을 지나지 않는다면 => NONE else: print("NONE") else: # 그외 모든경우 POINT point = findPoint(d1,d2,x1,y1,x3,y3) print("POINT {:.2f} {:.2f}".format(point[0],point[1])) else: # 둘다 무한 일때 if x1 == x2 and x3 == x4: if x1==x3: print("LINE") else..
황빵
'PS/Geometry' 카테고리의 글 목록