[백준/BOJ] #1004 어린왕자.python(파이썬)
문제 링크 / 출처 https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 풀이 행성계의 경계가 맞닿거나 서로 교차하는 경우는 없고, 출발점과 도착점이 행성계의 경계에 걸쳐진 경우도 없으므로 어떤 행성계에 대하여 출발점과 도착점이 모두 행성계 내부 혹은 외부라면 행성계를 통과하지 않고 지나갈 수 있다. 따라서, 행성계의 중심과 출발점/도착점 사이의 거리 & 행성계의 반지름을 비교하여 행성계의 내외부 여부를 판단, 최소 통과횟수를 계산하였..
문제풀이/BOJ
2021. 7. 20. 23:30
