[백준 25084] Infinity Area (C#, C++) - soo:bak
작성일 :
문제 링크
설명
주어진 규칙대로 반지름이 변하는 원들을 그릴 때 넓이의 총합을 구하는 문제입니다.
접근법
오른쪽 원을 그린 뒤 반지름을 A배로 키워 왼쪽 원을 그리고, 이후 반지름을 B로 나눈 뒤 다시 같은 과정을 반복합니다.
반지름이 0이 되면 종료되므로, 반복하면서 각 원의 넓이를 누적하면 됩니다.
Code
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
using System;
class Program {
static void Main() {
var t = int.Parse(Console.ReadLine()!);
for (var tc = 1; tc <= t; tc++) {
var parts = Console.ReadLine()!.Split();
var r = long.Parse(parts[0]);
var a = int.Parse(parts[1]);
var b = int.Parse(parts[2]);
double sum = 0;
while (r > 0) {
sum += Math.PI * r * (double)r;
r *= a;
sum += Math.PI * r * (double)r;
r /= b;
}
Console.WriteLine($"Case #{tc}: {sum:F6}");
}
}
}
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t; cin >> t;
const double pi = acos(-1.0);
for (int tc = 1; tc <= t; tc++) {
long long r; int a, b;
cin >> r >> a >> b;
double sum = 0;
while (r > 0) {
sum += pi * (double)r * r;
r *= a;
sum += pi * (double)r * r;
r /= b;
}
cout << "Case #" << tc << ": " << fixed << setprecision(6) << sum << "\n";
}
return 0;
}