문제 : https://www.acmicpc.net/problem/1004
코드 : https://github.com/NaHwaSa/BOJ_BaekjunOnlineJudge/blob/master/01000/BOJ_1004.java
사실 문제에 있는 복잡한 그림을 보고 쫄지만 않으면 된다.
그냥 시작지점과 끝지점이 각 원에 포함되는지만 확인하면 된다.
1. 둘다 포함하거나, 둘다 포함안되면 지나갈 필요가 없다.
2. 둘 중 하나만 포함되면 지나가야 한다.
원의 x,y 좌표와 시작점, 끝점의 좌표에 대해 각각 거리를 구해 반지름보다 작다면 포함되니 그걸로 판단하면 된다.
'PS > BOJ' 카테고리의 다른 글
백준 23334 자바 - Olympic Ranking (BOJ 23334 JAVA) (0) | 2021.11.02 |
---|---|
백준 22728 자바 - Amida, the City of Miracle (BOJ 22728 JAVA) (0) | 2021.10.30 |
백준 1003 자바, 파이썬, C# - 피보나치 함수 (BOJ 1003 JAVA, Python, C#) (0) | 2021.10.29 |
백준 2696 자바 - 중앙값 구하기 (BOJ 2696 JAVA) (0) | 2021.10.29 |
자바 6137 자바 - 문자열 생성 (BOJ 6137 JAVA) (0) | 2021.10.29 |
댓글