QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#178154 | #7127. 3 points | zhoukangyang | AC ✓ | 1ms | 6040kb | C++11 | 1.2kb | 2023-09-13 18:37:49 | 2023-09-13 18:37:50 |
Judging History
answer
#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); i++)
#define R(i, j, k) for(int i = (j); i >= (k); i--)
#define ll long long
#define ull unsigned long long
#define sz(a) ((int) a.size())
#define vi vector<int>
#define me(a, x) memset(a, x, sizeof(a))
using namespace std;
const int N = 1 << 21, L = 5e5, mod = 998244353;
ll MD = 1e18;
mt19937_64 orz;
double randreal(double l, double r) {
double len = r - l;
return ((orz() % MD) * len / MD) + l;
}
int n = 3;
double x[N], y[N];
inline double calc(double x, double y) {
double sum = 0;
L(i, 1, 3)
sum += i * sqrt((::x[i] - x) * (::x[i] - x) + (::y[i] - y) * (::y[i] - y));
return sum;
}
double work() {
double temp = 1e4;
double x = randreal(-1e4, 1e4);
double y = randreal(-1e4, 1e4);
double ans = calc(x, y);
while(temp > 1e-10) {
double nx = x + randreal(-temp, temp);
double ny = y + randreal(-temp, temp);
double nans = calc(nx, ny);
if(nans < ans)
x = nx, y = ny, ans = nans;
temp *= 0.997;
}
return ans;
}
int main () {
ios :: sync_with_stdio(false);
cin.tie (0); cout.tie (0);
cout.precision(12); cout << fixed;
L(i, 1, n) {
cin >> x[i] >> y[i];
}
cout << work() << '\n';
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5912kb
input:
0 0 0 0 1 0
output:
3.000000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 5988kb
input:
3802 -1400 -1785 6079 -1696 4064
output:
11785.270921328582
result:
ok found '11785.2709213', expected '11785.2709213', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 5932kb
input:
-328 -657 -328 -657 -8676 1661
output:
25991.538084538202
result:
ok found '25991.5380845', expected '25991.5380845', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5928kb
input:
1769 3696 -5156 3323 3100 -5945
output:
34556.411818239379
result:
ok found '34556.4118182', expected '34556.4118182', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 6016kb
input:
-3471 -9470 2703 -7464 -7061 -5800
output:
24943.459337566928
result:
ok found '24943.4593376', expected '24943.4593376', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 5980kb
input:
-7519 -3395 8301 1749 9545 -7037
output:
35195.593701765822
result:
ok found '35195.5937018', expected '35195.5937018', error '0.0000000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
-3840 -9039 -5120 -3251 -5120 -3251
output:
5927.844802286953
result:
ok found '5927.8448023', expected '5927.8448023', error '0.0000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
-3303 200 -2722 6597 6508 -1021
output:
33822.168044245926
result:
ok found '33822.1680442', expected '33822.1680442', error '0.0000000'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5976kb
input:
5126 943 5126 943 5031 6532
output:
16769.421993616830
result:
ok found '16769.4219936', expected '16769.4219936', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 6028kb
input:
2242 6320 995 -5756 -5013 -154
output:
26152.619937315892
result:
ok found '26152.6199373', expected '26152.6199373', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5756kb
input:
-4705 7940 -9475 8840 -9475 8840
output:
4854.163161658284
result:
ok found '4854.1631617', expected '4854.1631617', error '0.0000000'
Test #12:
score: 0
Accepted
time: 1ms
memory: 5788kb
input:
5561 4985 3155 -2847 2181 -3071
output:
10735.185913024878
result:
ok found '10735.1859130', expected '10735.1859130', error '0.0000000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 5928kb
input:
1430 7989 -6131 6366 -8506 4408
output:
16717.711513767492
result:
ok found '16717.7115138', expected '16717.7115138', error '0.0000000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 5912kb
input:
9632 2710 -7975 -4422 -7975 -4422
output:
18996.627937610436
result:
ok found '18996.6279376', expected '18996.6279376', error '0.0000000'
Test #15:
score: 0
Accepted
time: 1ms
memory: 6040kb
input:
-1713 9474 7326 4791 -26 5276
output:
19260.246977595769
result:
ok found '19260.2469776', expected '19260.2469776', error '0.0000000'
Test #16:
score: 0
Accepted
time: 1ms
memory: 5984kb
input:
-5843 -9784 5482 3707 -6917 -9440
output:
37270.729700164702
result:
ok found '37270.7297002', expected '37270.7297002', error '0.0000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 6040kb
input:
5899 -7081 8453 6144 -1243 9615
output:
38756.533373958853
result:
ok found '38756.5333740', expected '38756.5333740', error '0.0000000'
Test #18:
score: 0
Accepted
time: 1ms
memory: 5984kb
input:
-1545 -8299 -5880 1726 -5880 1726
output:
10922.126624426282
result:
ok found '10922.1266244', expected '10922.1266244', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 5936kb
input:
-5675 -114 -6342 731 3553 -394
output:
29149.741786159506
result:
ok found '29149.7417862', expected '29149.7417862', error '0.0000000'
Test #20:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
-2454 216 -2489 -9740 -7544 -6814
output:
20360.752120679474
result:
ok found '20360.7521207', expected '20360.7521207', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
7262 5984 -5386 1535 -9950 5835
output:
29753.792550760816
result:
ok found '29753.7925508', expected '29753.7925508', error '0.0000000'