고정 헤더 영역
상세 컨텐츠
본문
728x90
1004번: 어린 왕자
입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주
www.acmicpc.net
조건에 원이 교차하거나 맞닿는 경우는 없다고 써져있다.
그러므로 원을 통과해야할 경우는 2가지이다.
1. 출발점만 원에 포함될 때
2. 도착점만 원에 포함될 때
알고리즘 문제는 코드짜는 시간보다 생각하는 시간이 훨씬 긴 것 같다.
728x90
'백준공부' 카테고리의 다른 글
| 백준 11718번 그대로 출력하기 (0) | 2021.04.08 |
|---|---|
| 백준 1032번 명령 프롬프트 (0) | 2021.04.08 |
| 백준 1011번 Fly me to the Alpha Centauri (0) | 2021.03.30 |
| 백준 10757번 큰 수 A + B (0) | 2021.03.30 |
| 1003-피보나치 함수 (0) | 2020.11.30 |
