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()
- Dependency: teflib.geometry.circumcircle_of_triangle
ps/problems/boj/6458.txt · 마지막으로 수정됨: 2025/03/06 14:08 저자 teferi
토론