백준 #1002: 터렛
접근법 문제가 너무 신박해서 재밌게 풀었다. 복잡해 보이는 문제지만 자세히 살펴보면, 우선 두 개의 좌표가 주어진다. 이 좌표로 부터 특정 점 (마린 a.k.a 류재명) 까지의 거리를 계산했을 때, 마린이 있을 수 있는 좌표를 찾으라고 되어있다. 따라서 하나의 터렛으로 부터 측정한 거리는 원으로 나타낼 수 있고, 마찬가지로 또 다른 터렛에서 측정한 거리를 원으로 나타낼 수 있다. 그랬을 때, 마린이 위치할 수 있는 경우의 수는 두 원의 접점의 수를 계산하면 되는 것이다. 두 원 사이의 관계는 아래의 그림을 통해 확인하자. 풀이 import math case = int(input()) for i in range(case): x1,y1,r1,x2,y2,r2 = map(int,input().split(' ')..
프로그래밍/BOJ
2020. 1. 30. 13:01