QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#179994 | #7127. 3 points | ucup-team004 | AC ✓ | 1ms | 3996kb | C++20 | 1.0kb | 2023-09-15 14:18:34 | 2023-09-15 14:18:34 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
using real = long double;
constexpr real eps = 1E-7;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int x[3], y[3];
for (int i = 0; i < 3; i++) {
std::cin >> x[i] >> y[i];
}
auto get = [&](const auto &f) {
real lo = -1E4, hi = 1E4;
while (hi - lo > 3 * eps) {
real x1 = (lo + hi - eps) / 2;
real x2 = (lo + hi + eps) / 2;
if (f(x1) > f(x2)) {
lo = x1;
} else {
hi = x2;
}
}
return f((lo + hi) / 2);
};
std::cout << std::fixed << std::setprecision(10);
std::cout << get([&](real px) {
return get([&](real py) {
real ans = 0;
for (int i = 0; i < 3; i++) {
ans += (i + 1) * std::hypot(px - x[i], py - y[i]);
}
return ans;
});
}) << "\n";
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3804kb
input:
0 0 0 0 1 0
output:
3.0000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
3802 -1400 -1785 6079 -1696 4064
output:
11785.2709214241
result:
ok found '11785.2709214', expected '11785.2709213', error '0.0000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3984kb
input:
-328 -657 -328 -657 -8676 1661
output:
25991.5380845382
result:
ok found '25991.5380845', expected '25991.5380845', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3952kb
input:
1769 3696 -5156 3323 3100 -5945
output:
34556.4118182641
result:
ok found '34556.4118183', expected '34556.4118182', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
-3471 -9470 2703 -7464 -7061 -5800
output:
24943.4593375880
result:
ok found '24943.4593376', expected '24943.4593376', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
-7519 -3395 8301 1749 9545 -7037
output:
35195.5937018338
result:
ok found '35195.5937018', expected '35195.5937018', error '0.0000000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
-3840 -9039 -5120 -3251 -5120 -3251
output:
5927.8448027240
result:
ok found '5927.8448027', expected '5927.8448023', error '0.0000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
-3303 200 -2722 6597 6508 -1021
output:
33822.1680442900
result:
ok found '33822.1680443', expected '33822.1680442', error '0.0000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
5126 943 5126 943 5031 6532
output:
16769.4219936169
result:
ok found '16769.4219936', expected '16769.4219936', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3956kb
input:
2242 6320 995 -5756 -5013 -154
output:
26152.6199374169
result:
ok found '26152.6199374', expected '26152.6199373', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
-4705 7940 -9475 8840 -9475 8840
output:
4854.1631619594
result:
ok found '4854.1631620', expected '4854.1631617', error '0.0000000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
5561 4985 3155 -2847 2181 -3071
output:
10735.1859130421
result:
ok found '10735.1859130', expected '10735.1859130', error '0.0000000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1430 7989 -6131 6366 -8506 4408
output:
16717.7115137809
result:
ok found '16717.7115138', expected '16717.7115138', error '0.0000000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
9632 2710 -7975 -4422 -7975 -4422
output:
18996.6279379271
result:
ok found '18996.6279379', expected '18996.6279376', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3996kb
input:
-1713 9474 7326 4791 -26 5276
output:
19260.2469777223
result:
ok found '19260.2469777', expected '19260.2469776', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
-5843 -9784 5482 3707 -6917 -9440
output:
37270.7297002367
result:
ok found '37270.7297002', expected '37270.7297002', error '0.0000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
5899 -7081 8453 6144 -1243 9615
output:
38756.5333739909
result:
ok found '38756.5333740', expected '38756.5333740', error '0.0000000'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
-1545 -8299 -5880 1726 -5880 1726
output:
10922.1266247430
result:
ok found '10922.1266247', expected '10922.1266244', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
-5675 -114 -6342 731 3553 -394
output:
29149.7417861664
result:
ok found '29149.7417862', expected '29149.7417862', error '0.0000000'
Test #20:
score: 0
Accepted
time: 1ms
memory: 3992kb
input:
-2454 216 -2489 -9740 -7544 -6814
output:
20360.7521207683
result:
ok found '20360.7521208', expected '20360.7521207', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3852kb
input:
7262 5984 -5386 1535 -9950 5835
output:
29753.7925507702
result:
ok found '29753.7925508', expected '29753.7925508', error '0.0000000'