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

 

이번에 볼 문제는 백준 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

+ Recent posts