본문 바로가기
PS/BOJ

백준 1004 자바 - 어린 왕자 (BOJ 1004 JAVA)

by Nahwasa 2021. 10. 29.

문제 : https://www.acmicpc.net/problem/1004

코드 : https://github.com/NaHwaSa/BOJ_BaekjunOnlineJudge/blob/master/01000/BOJ_1004.java

 

  사실 문제에 있는 복잡한 그림을 보고 쫄지만 않으면 된다.

그냥 시작지점과 끝지점이 각 원에 포함되는지만 확인하면 된다.

 

1. 둘다 포함하거나, 둘다 포함안되면 지나갈 필요가 없다.

 

2. 둘 중 하나만 포함되면 지나가야 한다.

 

원의 x,y 좌표와 시작점, 끝점의 좌표에 대해 각각 거리를 구해 반지름보다 작다면 포함되니 그걸로 판단하면 된다.

댓글