QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75981#5461. Paddle StarchenshiWA 127ms1588kbC++1.2kb2023-02-06 21:55:352023-02-06 21:55:38

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-06 21:55:38]
  • 评测
  • 测评结果:WA
  • 用时:127ms
  • 内存:1588kb
  • [2023-02-06 21:55:35]
  • 提交

answer

//https://cdn.luogu.com.cn/upload/image_hosting/bce60lzi.png
//https://cdn.luogu.com.cn/upload/image_hosting/30e80xrq.png
//https://cdn.luogu.com.cn/upload/image_hosting/kejvnuf4.png
#include<cstdio>
#include<cmath>
using namespace std;
const long double PI=acosl(-1);
int T;long double l1,l2,l3,Alpha,Beta,Gamma,t,ans;
inline long double calc(long double x,long double Alpha,long double Beta){
	return x*x*sinl(Alpha)*sinl(Beta)/sinl(PI-Alpha-Beta);
}
int main(){
	for(scanf("%d",&T);T--;printf("%.9Lf\n",ans)){
		scanf("%Lf%Lf%Lf%Lf",&l1,&l2,&Alpha,&Beta);Alpha=Alpha/180*PI;t=Beta=Beta/180*PI;
		if(l1<l2){
			Gamma=Alpha-asinl(l1*sinl(Alpha)/l2);
			if(PI-Beta<Gamma) Beta=PI-Gamma;
		}
		ans=(l1+l2)*(l1+l2)*Alpha+l2*l2*Beta;
		if(l1<l2&&PI-t<Gamma) Beta=t,t=l1*sinl(Alpha)/sinl(Alpha-(PI-Beta)),ans+=l2*t*sinl(Gamma-(PI-Beta));
		if(Beta>PI/2){
			if(l2>l1*cosl(PI-Beta)) l2=l1*cosl(PI-Beta),l3=l1*sinl(Beta);
			else l3=sqrtl(l1*l1+l2*l2-2*l1*l2*cosl(PI-Beta));
			Gamma=asinl(l2*sinl(Beta)/l3);
			if(Gamma<2*Alpha) ans+=l1*l2*sinl(Beta)-l3*l3*asinl(l2*sinl(Beta)/l3);
			else ans+=l1*l2*sinl(Beta)-l1*l3*sinl(Gamma-2*Alpha)-l3*l3*2*Alpha+
			l1*l3*sinl(Gamma-2*Alpha)-calc(l3,Gamma-2*Alpha,asinl(l1*sinl(Beta)/l3));
		}
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 1556kb

input:

5
2 1 20 20
3 3 0 0
20 20 90 120
20 10 50 170
100 10 1 93

output:

3.490658504
0.000000000
3367.157611907
1098.863278984
373.960489570

result:

ok 5 numbers

Test #2:

score: -100
Wrong Answer
time: 127ms
memory: 1588kb

input:

100000
88 12 24 116
79 15 84 150
96 52 31 141
100 100 81 29
83 29 71 99
95 92 5 87
99 97 39 72
79 72 20 65
67 39 60 116
100 89 1 62
78 77 63 45
62 34 83 178
92 49 24 103
94 73 66 49
20 14 24 51
100 97 66 109
94 94 86 82
82 79 49 67
76 38 88 118
92 79 58 112
93 23 40 167
87 34 13 25
96 18 73 15
94 38...

output:

4526.991613203
13636.479265474
19433.170502613
61610.122595400
17006.233726987
15903.667036975
37972.639843450
13840.111902465
14968.804520318
9194.795925234
31073.492936657
16982.120743226
12675.930420195
36683.242951954
658.687259703
62718.197215759
65696.566692849
29465.974882400
23128.028950241
...

result:

wrong answer 31st numbers differ - expected: '12961.4718368', found: '13011.1627474', error = '0.0038337'