백준공부
백준 1004번 어린왕자
go_ra_ni
2021. 3. 31. 00:42
728x90
1004번: 어린 왕자
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주
www.acmicpc.net
조건에 원이 교차하거나 맞닿는 경우는 없다고 써져있다.
그러므로 원을 통과해야할 경우는 2가지이다.
1. 출발점만 원에 포함될 때
2. 도착점만 원에 포함될 때
알고리즘 문제는 코드짜는 시간보다 생각하는 시간이 훨씬 긴 것 같다.
728x90