728x90 반응형 백준 1004 파이썬1 [백준 1004][파이썬] 어린 왕자 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 조금만 생각해보면 어렵지 않게 풀 수 있다. 진입/이탈의 최솟값을 구하는 문제이기 때문에 출발점 혹은 도착점을 포함하고 있는 원의 개수를 세면 된다. 원이 점을 포함할 경우 반드시 진입 혹은 이탈을 해야하기 때문이다. 원이 점을 포함하고 있는지 확인을 위해서는 점과 원의 중심사이의 거리를 구하면 된다. 원의 중심과 점 사이의 거리가 원의 반지름보다 작으면 원이 점을 포함한다. 모든 .. 2023. 2. 16. 이전 1 다음 728x90 반응형
