백준 1002번
-
백준 1002번 터렛알고리즘 2022. 6. 2. 18:34
출처 링크: https://www.acmicpc.net/problem/1002 열심히 경우를 고려하였지만 쉽지 않았다. /* r의 위치와의 관계 1) x좌표는 같고 y좌표만 차이나는 경우 2) y좌표는 같고 x좌표만 차이나는 경우 일직선상에 있는지 아닌지 판별 필요 3) x, y 좌표 둘 다 차이나는 경우 => 피타고라스 정리 활용 a**2 + B**2 = c**2 */ // 0 0 13 40 0 37 const x1 = 0 const y1 = 0 const r1 = 13 // 류재명과의 거리 const x2 = 40 const y2 = 0 const r2 = 37 // 류재명과의 거리 if (y1 === y2) { // 일직선상에 있는지 판단 // 일직선상에 있다면 y좌표가 똑같을 것 // 일직선상에 ..