[수학/기하학] 백준 1004 어린 왕자 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 2. 문제 풀이 출발지(x1, y1)부터 어린왕자가 도착지(x2, y2)까지 행성 여행을 합니다. N개의 행성들이 주어지며, 최대한 행성들을 지나치지 않고 가야 합니다. 중간에 아무리 가로막고 있어도, 우회해서 갈 수 있습니다. 따라서, 출발지와 도착지를 감싸는 행성계만 찾으면 됩니다. 3. 코드 import sys input = sys.stdin.readline # 입력 T = int(input()..

원문링크 : [수학/기하학] 백준 1004 어린 왕자 - 파이썬(Python)