QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#178154#7127. 3 pointszhoukangyangAC ✓1ms6040kbC++111.2kb2023-09-13 18:37:492023-09-13 18:37:50

Judging History

你现在查看的是最新测评结果

  • [2023-09-13 18:37:50]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:6040kb
  • [2023-09-13 18:37:49]
  • 提交

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'