Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- loop
- 기초
- 프로그래밍
- 재귀
- parameter
- github
- Material
- c++
- python
- UE5
- Algorithm
- 파이썬
- DP
- 시작해요 언리얼 2022
- Unreal Engine 5
- String
- Unity
- dfs
- Basic
- guide
- W3Schools
- Programming
- 오류
- 백준
- Tutorial
- C#
- 문제풀이
- Class
- dynamic
- w3school
Archives
- Today
- Total
행복한 개구리
백준 21.12.11. 1002번 - 터렛 본문
import math
T = int(input())
for _ in range(T):
x1, y1, r1, x2, y2, r2 = map(int, input().split())
dis = math.sqrt((x1 - x2) ** 2 + (y1 - y2) ** 2)
if dis == 0 and r1 == r2:
print(-1)
elif abs(r1 - r2) == dis or r1 + r2 == dis:
print(1)
elif abs(r1 - r2) < dis < abs(r1 + r2):
print(2)
else:
print(0)
- 조규현(R1)과 백승환(R2)에서 계산한 위치의 접점을 구하면 됩니다.
- 한 점에서 일정한 거리에 위치한 점들의 집합은 원이므로 조규현과 백승환의 계산한 거리는 원의 형태를 띕니다.
- 두 원의 접점이 류재명이 있을 수 있는 좌표입니다.
- 조건문 분기만 나눠주면 됩니다.
- dis는 두 원 사이의 거리(중심부터 중심까지의 거리)를 나타냅니다.
- 중심이 겹치고 반지름도 같다면 완벽히 겹쳤다는 의미이므로 두 점의 접점은 무한대입니다.
- 두 원의 반지름의 차이가 거리와 같다면 내접, 두 원의 반지름의 합이 거리와 같다면 외접이므로 접점은 1개입니다.
- 두 원의 반지름의 차이보다 크고 합보다 작다면 두 원의 접점은 2개입니다.
- 그렇지 않다면 두 점은 완전히 떨어져 있는 형태로 접점이 없습니다.
'Algorithm > BaekJoon' 카테고리의 다른 글
백준 21.12.11. 10870번 - 피보나치 수 5 (0) | 2021.12.11 |
---|---|
백준 21.12.11. 10872번 - 팩토리얼 (0) | 2021.12.11 |
백준 21.12.11. 3053번 - 택시 기하학 (0) | 2021.12.11 |
백준 21.12.10. 4153번 - 직각삼각형 (0) | 2021.12.10 |
백준 21.12.10. 3009번 - 네 번째 점 (0) | 2021.12.10 |