본문 바로가기

전체 글

(2)
제1회 플로우컵 A번 - 원의 분할 풀이 이 문제는 아래 그림에서 $p_{ab}$, $p_{bc}$, $p_{cd}$의 값이 주어지면, $p_{da}$의 값을 구하는 문제입니다. 원의 성질 중 유명한 정리인 방멱의 정리를 사용하면 됩니다. 방멱의 정리에 의하면, $p_{ab} × p_{cd} = p_{bc} × p_{da}$이므로 $p_{da}$는 $\frac{p_{ab}×p_{cd}}{p_{bc}}$입니다. 이것을 C(C++도 가능)로 구현하면 다음과 같습니다. 문제에서 절대/상대 오차가 $10^{-6}$이라고 하기 때문에 소수점 아래 6째자리까지 출력해야 합니다.
플로우컵 블로그에 오신 것을 환영합니다! 소개 플로우컵 블로그는 백준 온라인 저지 사이트에서 개최되는 플로우컵 대회의 안내사항과 문제 풀이가 공지되는 블로그입니다. 플로우컵 대회 안내는 대회 1주 전에 보실 수 있으며, 문제 풀이는 대회 종료 후 1달 이내에 보실 수 있습니다. 플로우컵이란? 플로우컵은 수학(ex. 기하학) 특성이 강한 정보 문제들로 이루어진 온라인 대회로 백준 온라인 저지에서 현재까지 1번 개최되었습니다. 제1회 플로우컵 대회 문제 플로우컵에는 언어 제한이 있습니다. 플로우컵에서는 C, C++, C#, Python, Java, PyPy, Objective-C, Objective-C++의 프로그래밍 언어를 사용하실 수 있습니다. 각 언어의 컴파일러는 백준 온라인 저지의 컴파일러 기준에 따릅니다. 플로우컵의 문제는 10문제 이상이..