[C 터렛] 백준 1002
문제의 중요한 조건은 두 터렛의 좌표와 거리를 이용해서 원의 외부, 외접, 내접, 내부, 일치를 판별하는 것이다. 두 터렛 사이의 거리가 각 터렛에서0) 마린까지의 거리가 일치하고 두 터렛의 위치가 일치하면 일치1) 마린까지의 거리의 합보다 크면 외부2) 마린까지의 거리의 차보다 작으면 내부3) 마린까지의 거리의 합과 같으면 외접4) 마린까지의 거리의 차와 같으면 내접5) 마린까지의 거리의 차보다 크고 합보다 작으면 두 점에서 만난다. 원래대로라면 두 점 사이의 거리는 전부 제곱근을 이용해야하지만 제곱근을 구하는 것 보다 반대쪽을 제곱하는 편이 유리하니 이 방법을 사용하도록 한다. testcase는 반드시 0이상의 정수이므로 unsignedr1, r1은 자연수지만 뺄셈에서 결과를 위해 signed 굳이 ..
간단 문제 풀이
2018. 1. 21. 14:09
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 포인터
- G2
- LG
- d802
- Kotlin
- inline class
- 객체지향
- nodeal
- g2 korea
- f320s
- Java
- f320k
- cyanogenmod
- rule_of_three
- c++11
- C++ 업캐스팅
- OOP
- dokdo project
- dokdo-project
- C
- rule_of_five
- CM10.2
- dokdo 4.0.3
- CM11
- C++
- c++ 상속
- linaro
- vector
- c++ struct
- PipelineContext
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
글 보관함