사용자 도구

사이트 도구


ps:problems:boj:6458

Circle Through Three Points

ps
링크acmicpc.net/…
출처BOJ
문제 번호6458
문제명Circle Through Three Points
레벨골드 4
분류

삼각형의 외접원

시간복잡도O(1)
사용한 언어Python 3.13
제출기록34536KB / 36ms
최고기록32ms
해결날짜2025/03/06

풀이

  • 세 점이 주어졌을때 세 점을 지나는 원의 방정식을 구하는 문제
  • 삼각형의 외접원에서 설명한 방식대로 원의 중심과 반지름을 구하고, 이것을 방정식 형태로 포맷팅해서 출력하면 끝. 포맷팅이 은근 귀찮다;

코드

"""Solution code for "BOJ 6458. Circle Through Three Points".

- Problem link: https://www.acmicpc.net/problem/6458
- Solution link: http://www.teferi.net/ps/problems/boj/6458

Tags: [geometry]
"""

import math
import sys
from teflib import psutils
from teflib import geometry


def format_(num):
    sign, val = ('+', num) if num >= 0 else ('-', -num)
    return f'{sign} {val:.3f}'


@psutils.run_until_eof
def main():
    Ax, Ay, Bx, By, Cx, Cz = [float(x) for x in sys.stdin.readline().split()]
    h, k, r_sq = geometry.circumcircle_of_triangle((Ax, Ay), (Bx, By), (Cx, Cz))
    c, d, e = -2 * h, -2 * k, h * h + k * k - r_sq
    r = math.sqrt(r_sq)

    print(f'(x {format_(-h)})^2 + (y {format_(-k)})^2 = {r:.3f}^2')
    print(f'x^2 + y^2 {format_(c)}x {format_(d)}y {format_(e)} = 0')
    print()


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
L Q᠎ K​ R H
 
ps/problems/boj/6458.txt · 마지막으로 수정됨: 2025/03/06 14:08 저자 teferi