목록1002 (1)

아반떼오우너의 개발블로그 ㅋㅋ

[백준] 1002 터렛

이 문제를 요약하면 2개의 원이 있고, 그 원이 내접하는지, 외접하는지, 두개의 점에서만나는지, 만나지 않는지를 검사하는 문제이다. 오히려 미사일 터렛의 사진이 문제를 파악하는데 방해가 된다. 잘 읽어보면 류재명이 있을수 있는 좌표란 결국 조규현(이하 x1,y1,r1)과 백승환(이하 x2,y2,r2)의 각 r만큼의 범위는 곧 각각이 원이라는것을 나타내고 이 문제는 두개의 원이 내접/외접/교차/미교차 하는것을 알아내는 문제라는것 알수있다. 즉 이문제는 정답이 -1,0,1,2 이 4가지중에 하나란 얘기가 된다. 무수한 점이 있는 경우 우선 정답의 조건중 하나인 류재명이 위치가 무한대로 존재하는 경우란 백승환과 조규현의 x,y,r이 모두 동일한 경우이다. 두 반지름의 합과 두 원의 좌표중심간 거리가 같은 경우..
알고리즘 문제풀이 2022. 7. 1. 01:43
이전 Prev 1 Next 다음