QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#804012#9869. Horizon Scanningucup-team5697#WA 35ms4000kbC++14791b2024-12-07 19:53:322024-12-07 19:53:37

Judging History

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

  • [2024-12-07 19:53:37]
  • 评测
  • 测评结果:WA
  • 用时:35ms
  • 内存:4000kb
  • [2024-12-07 19:53:32]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;bool Mbe;
namespace MAOJUN{

typedef long double db;
const int N=2e5+5;
int n,k;db a[N];

const db pi=acos(-1);
inline void slv(){
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++){
		db x,y;scanf("%Lf%Lf",&x,&y);a[i]=atan2l(x,y);
	}
	sort(a,a+n);
	db mx=0;
	for(int i=0;i<n;i++){
		db w=a[(i+k)%n]-a[i];
		if(w<0)mx=max(mx,w+2*pi);
		else mx=max(mx,w);
	}
	if(mx<1e-10)printf("%.10Lf\n",2*pi);
	else printf("%.10Lf\n",mx);
}
inline void main(){int T;scanf("%d",&T);while(T--)slv();}

}bool Med;int main(){
#ifdef LOCAL
	freopen("1.in","r",stdin);
	freopen("data.out","w",stdout);
	atexit([]{fprintf(stderr,"%.0lfms\n%lfMB\n",clock()*1000./CLOCKS_PER_SEC,(&Mbe-&Med)/1024./1024);});
#endif
	MAOJUN::main();
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3976kb

input:

5
1 1
0 1
8 2
1 0
1 1
0 1
-1 1
-1 0
-1 -1
0 -1
1 -1
4 2
-1 1
0 1
0 2
1 1
4 2
-1000000000 0
-998244353 1
998244353 1
1000000000 0
3 1
0 1
0 2
0 -1

output:

6.2831853072
1.5707963268
5.4977871438
3.1415926546
3.1415926536

result:

ok 5 numbers

Test #2:

score: -100
Wrong Answer
time: 35ms
memory: 4000kb

input:

10000
16 1
-10 -6
-5 -6
-4 9
-2 5
-2 10
1 -7
1 -5
1 6
3 1
4 -9
6 -10
6 -3
6 1
8 -5
8 -4
9 -4
17 4
-9 2
-8 -4
-8 -3
-8 -1
-6 -2
-6 -1
-6 8
-5 -8
-5 10
-4 8
-2 -8
4 -9
4 0
5 -3
8 -5
9 -2
10 10
10 6
-7 2
-4 6
-2 -7
-2 -1
-1 7
1 -9
1 8
3 -4
7 -4
9 -2
14 3
-9 10
-8 -10
-8 -8
-6 -7
-6 -5
-1 -7
-1 -2
0 -1
...

output:

1.6929914975
2.5748634361
4.6527582673
2.7726331074
5.7427658069
4.8576989910
3.4198923126
2.8127999621
6.2831853072
6.2831853072
5.1172807667
6.1467827028
3.8420890235
2.3424967168
3.4633432080
6.2831853072
5.9614347528
3.3247034709
5.2627749281
5.6724593428
1.6738779353
1.1141908549
2.4087775518
6...

result:

wrong answer 42nd numbers differ - expected: '6.2831853', found: '6.2599337', error = '0.0037006'