[백준/파이썬] 9298번 Ant Entrapment 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9298번 Ant Entrapment
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

점들의 집합을 감싸는 최소 축정렬 직사각형의 넓이와 둘레를 구하는 문제입니다.

코드

for T in range(int(input())):
    n=int(input())
    l=b=1000.0
    r=t=-1000.0
    for i in range(n):
        x,y=map(float,input().split())
        l,b,r,t=min(l,x),min(b,y),max(r,x),max(t,y)
    print('Case %d: Area %f, Perimeter %f'%(T+1,(r-l)*(t-b),2*(r-l+t-b)))

설명

입력 점들의 최소/최대 x, y를 추적해 경계 사각형의 Area와 Perimeter를 계산합니다.

---

• 백준 문제풀이 전체 목록 보기

---