옛날 자료 정리하다가 타원과 관련된 자료를 찾았는데..
이번기회에 포스팅해놓아야겠다..


Ellipse

x축 (a, 0) (-a, 0)을 지나고 y축 (0, b), (0, -b)를 지나는 타원의 방정식은?
=> x^2 / a^2 + y^2 / b^2 = 1


타원의 넓이 = a * b * PI

두 초점
=> (sqrt(a^2 - b^2), 0), (-sqrt(a^2 - b^2), 0)

r1 + r2 = 2 * a
(r1, r2는 두 초점으로부터 임의의 타원위의 한 점까지의 거리)


사용자 삽입 이미지

타원을 그리는 방법은 두 점을 핀으로 찍은다음 그 두 핀 사이의 거리보다 좀 더 긴 실로 연결한다..
그리고 그 실에 연필을 대고 실을 최대한 팽팽하게 당겨서 한바퀴 돌린다..
이렇게해서 그려진게 바로 타원이다.. 그리고 두 핀이 바로 초점이 된다..

그림출처: http://en.wikipedia.org/wiki/Ellipse


당근 UVa에도 관련 문제가 있다

10678 - The Grazing Cow
10351 - Cutting Diamonds

10678은 타원의 정의를 그대로 물어본 문제이고..
10351은 타원의 방정식까지 빠삭하게 알아야한다..~ 좋은문제..~ ㅎㅎ

'Problem Solving > Algorithm notes' 카테고리의 다른 글

Modular Exponentiation (Big Mod)  (2) 2010.02.19
KMP (Knuth-Morris-Pratt) Algorithm  (0) 2009.11.15
Bell Number  (0) 2009.07.12
Finding Minimum Path Cover in DAG  (0) 2009.06.15
Plane Equation (평면의 방정식)  (0) 2009.04.16
Combination 개수 구하기 (Pascal's Triangle)  (2) 2009.02.07
Number of Swap Operations  (0) 2008.07.24
소수 구하는 방법 (Sieve of Eratosthenes)  (2) 2008.07.15
Horner's Rule  (0) 2008.05.04
GCD SUM  (0) 2008.03.18

to Top