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