※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 16481번 문제인 원 전문가 진우이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/16481
16481번: 원 전문가 진우
첫째 줄에 r1, r2, r3의 값이 사이에 공백을 한 개씩 두고 차례대로 주어진다. 주어지는 모든 수는 1,000 이하의 양의 정수이다.
www.acmicpc.net
삼각형의 내접원의 반지름은 (각 방접원의 반지름의 역수의 합)의 역수와 같다. 이를 이용해 간단한 사칙연산 코드를 작성하는 것으로 문제를 해결할 수 있다.
위 내용은 "루리에의 정리"라는 이름으로 잘 알려져있다. 증명이 궁금하다면 루리에의 정리를 검색해 자세한 내용을 알아보자.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
typedef long double ld;
ld A, B, C;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> A >> B >> C;
cout << fixed;
cout.precision(10);
cout << 1 / (1 / A + 1 / B + 1 / C);
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 4324 // C++] XYZZY (0) | 2024.04.23 |
---|---|
[BOJ 23604 // C++] Chinese Remainder Theorem (0) | 2024.04.22 |
[BOJ 16509 // C++] 장군 (1) | 2024.04.20 |
[BOJ 17236 // C++] Heights (1) | 2024.04.19 |
[BOJ 10330 // C++] 비트 문자열 재배열하기 (0) | 2024.04.18 |