※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 16484번 문제인 작도하자! - ①이다.
문제는 아래 링크를 확인하자.

https://www.acmicpc.net/problem/16484 

 

16484번: 작도하자! - ①

오늘 낮에 심심해서 작도 왕인 재원이가 종이에 원 하나를 그렸다. 그 다음, 원의 임의의 현 XY를 그렸다. 현 XY의 중점을 M이라고 한 뒤, M을 지나는 현 AB, CD를 그었다. 그리고 선분 AD와 현 XY가 만

www.acmicpc.net

이 문제는 나비 정리(butterfly theorem)을 아는지를 물어보는 문제이다.

 

나비 정리에 따르면 주어진 문제의 상황에서 선분 PM과 선분 PQ의 길이가 같아진다. M이 XY의 중점이라는 사실과 나비 정리를 같이 이용하면 문제를 단순한 사칙연산만으로 해결할 수 있게 된다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
    double x, y; cin >> x >> y;
    cout << fixed;
    cout.precision(1);
    cout << (x / 2) - y;
}
728x90

+ Recent posts