[BOJ][Python] 백준 22938번 - 백발백준하는 명사수

문제 링크: https://www.acmicpc.net/problem/22938

22938번: 백발백준하는 명사수

 

 

---

문제 풀이

매우 쉬운 기하학 문제이다. 두 원의 반지름의 합이 두 원의 중심과의 거리보다 크면 겹치고, 작으면 안 겹친다.

접하는 경우도 있는데 문제에서 겹치지 않는 경우라고 지정해줘서 크면 YES, 그 외에는 NO를 출력하면 된다.

그리고 소소하게 점과 점 사이의 거리에서 루트를 안씌우고 반지름 합에 제곱을 해서 메모리를 조금 줄였다.

 

코드

	x1, y1, r1 = map(int, input().split())
	x2, y2, r2 = map(int, input().split())
	d = (x1-x2)**2+(y1-y2)**2
	print('YES' if (r1+r2)**2>d else 'NO')

view raw 22938.py hosted with ❤ by GitHub