728x90 어린 왕자 썸네일형 리스트형 [백준알고리즘] 1004번: 어린 왕자 -C++ [백준알고리즘] 1004번: 어린 왕자 -C++ 1004번: 어린 왕자 (acmicpc.net) 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제에서 서로 다른 두 원이 닿거나 겹칠 수 없다는 조건 덕분에 쉽게 풀 수 있는 문제다. 잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다 우선, 각 테스트케이스마다 어린 왕자의 시작 위치와 도착 위치를 받는다. 여기서 움직일 수 있는 방향은 자유자재이기 때문에 실제로 이동하면서 원을 얼마나 지날 수 있는지 세는 것은 불가능하다. 따라서 시작 위치에.. 더보기 이전 1 다음