백준 1004번 : 어린 왕자
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주�� www.acmicpc.net 문제설명 1. 어린왕자의 좌표와 꽃의 좌표가 주어지고, 행성의 중심의 좌표와 반지름이 주어진다. 2. 어린왕자가 꽃의 로 가기 위해 거쳐야할 최소 행성의 경계의 수를 구하면된다. 알고리즘 1. 각 행성의 정보를 입력할 때 어린왕자와 꽃이 행성에 속해있는지 여부를 확인한다. 2. 둘다 행성에 속해있거나 아무도 속해있지않다면 이 행성의 경계를 지날필요가없고, 둘중 한명만 ..