QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#31786#21645. 是男人就得80分问题LFCode#10 3ms3848kbC++14780b2022-05-12 16:37:492022-05-12 16:37:50

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-12 16:37:50]
  • 评测
  • 测评结果:10
  • 用时:3ms
  • 内存:3848kb
  • [2022-05-12 16:37:49]
  • 提交

answer

//什么时候我才能有杜爷一半强呀/kk
#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cmath>
#define int long long
const int N=114;
int n,m,x[N],y[N];
int read(){
	char ch=getchar();int nn=0,ssss=1;
	while(ch<'0'||ch>'9'){if(ch=='-')ssss*=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){nn=nn*10+(ch-'0');ch=getchar();}
	return nn*ssss;
}
long double sq(int x){return 1.*x*x;}
long double dis(int p1,int p2){return sq(x[p1]-x[p2])+sq(y[p1]-y[p2]);}
long double gd(int c){
	long double ret=0;
	for(int i=1;i<=c;i++){
		x[i]=read();y[i]=read();
		for(int j=1;j<i;j++)ret=std::max(ret,dis(i,j));
	}
	return ret;
}
signed main(){
	n=read();long double d1=gd(n);
	m=read();long double d2=gd(m);
	printf("%.10lf",sqrt(std::min(d1,d2)));
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 10
Accepted
time: 1ms
memory: 3796kb

input:

3
40 0
0 0
0 30
3
10 0
0 -40
-10 0

output:

41.2310562562

result:

ok found '41.23106', expected '41.23106', error '0.00000'

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3756kb

input:

4
-20 0
0 20
20 0
0 -20
4
15 15
15 -15
-15 -15
-15 15

output:

40.0000000000

result:

wrong answer 1st numbers differ - expected: '28.28427', found: '40.00000', error = '0.41421'

Test #3:

score: 0
Wrong Answer
time: 2ms
memory: 3576kb

input:

8
0 0
0 1
1 100
1 1
2 100
2 1
3 100
3 0
8
100 0
99 0
0 1
99 1
0 2
99 2
0 3
100 3

output:

100.0449898796

result:

wrong answer 1st numbers differ - expected: '495.01515', found: '100.04499', error = '0.79790'

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 3696kb

input:

8
0 0
50 0
50 -10
30 -10
30 -50
20 -50
20 -10
0 -10
8
0 50
50 100
70 80
40 50
50 40
80 70
100 50
50 0

output:

58.3095189485

result:

wrong answer 1st numbers differ - expected: '75.85786', found: '58.30952', error = '0.23133'

Test #5:

score: 0
Wrong Answer
time: 2ms
memory: 3796kb

input:

11
0 24
6 60
12 24
18 48
24 18
30 36
36 24
48 72
48 24
36 0
12 0
19
-60 -50
-60 46
60 70
48 12
48 34
-16 34
0 46
-24 34
12 16
-36 10
0 4
-24 -2
-12 -8
-48 -2
0 -26
40 -6
41 -5
48 10
96 -14

output:

80.4984471900

result:

wrong answer 1st numbers differ - expected: '49.47727', found: '80.49845', error = '0.62698'

Test #6:

score: 0
Wrong Answer
time: 2ms
memory: 3696kb

input:

16
-1 2
0 1
1 2
1 1
2 1
1 0
2 -1
1 -1
1 -2
0 -1
-1 -2
-1 -1
-2 -1
-1 0
-2 1
-1 1
16
5 40
20 30
30 20
40 5
40 -5
30 -20
20 -30
5 -40
-5 -40
-20 -30
-30 -20
-40 -5
-40 5
-30 20
-20 30
-5 40

output:

4.4721359550

result:

wrong answer 1st numbers differ - expected: '0.00000', found: '4.47214', error = '4.47214'

Test #7:

score: 0
Wrong Answer
time: 2ms
memory: 3692kb

input:

11
6 0
4 0
0 10
0 20
10 20
20 22
20 -50
15 -50
14 -17
15 10
10 10
11
6 0
4 0
0 10
0 20
15 30
30 35
27 -7
20 -50
20 24
10 20
10 10

output:

72.8010988928

result:

wrong answer 1st numbers differ - expected: '54.00000', found: '72.80110', error = '0.34817'

Test #8:

score: 0
Wrong Answer
time: 3ms
memory: 3708kb

input:

11
0 0
-50 0
-50 10
-49 10
-49 3
-20 3
-20 4
49 4
49 10
50 10
50 1
6
0 0
0 1
60 61
61 61
61 60
1 0

output:

86.2670273048

result:

wrong answer 1st numbers differ - expected: '68.29289', found: '86.26703', error = '0.26319'

Test #9:

score: 0
Wrong Answer
time: 3ms
memory: 3712kb

input:

50
0 10
2 11
4 10
6 11
8 10
10 11
12 10
14 11
16 10
18 11
20 10
22 11
24 10
26 11
28 10
30 11
32 10
34 11
38 10
40 11
42 10
44 11
48 10
49 11
49 0
47 1
45 0
43 1
41 0
39 1
37 0
35 1
33 0
31 1
29 0
25 1
23 0
21 1
19 0
17 1
15 0
13 1
11 0
9 1
7 0
6 1
5 0
3 1
1 0
0 0
50
0 10
2 11
4 10
6 11
8 10
10 11
1...

output:

50.0099990002

result:

wrong answer 1st numbers differ - expected: '29.06888', found: '50.01000', error = '0.72040'

Test #10:

score: 0
Wrong Answer
time: 2ms
memory: 3848kb

input:

49
-25 -10
-24 -23
-32 -9
-29 -48
-39 -68
-22 -79
-24 -53
-16 -82
13 -94
9 -42
9 -27
5 -30
4 -57
-7 -54
-16 -32
-20 20
-11 18
-6 -47
-6 -52
2 -56
3 -29
13 -24
15 -35
19 -87
21 -88
17 -36
60 15
33 11
31 37
32 59
21 52
25 0
-5 -10
-7 16
13 41
-17 51
-20 90
-39 77
-35 25
-40 35
-37 -4
-44 77
-19 92
33 ...

output:

162.6038129934

result:

wrong answer 1st numbers differ - expected: '430.95359', found: '162.60381', error = '0.62269'