QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#177489#7127. 3 pointsCrysflyAC ✓0ms4044kbC++171.6kb2023-09-13 00:19:462023-09-13 00:19:46

Judging History

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

  • [2023-09-13 00:19:46]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4044kb
  • [2023-09-13 00:19:46]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
//#define int long long
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 800005
#define inf 0x3f3f3f3f

const double eps=1e-10,pi=3.14159265358979323846;
struct P{
	double x,y;
	P(double x=0,double y=0):x(x),y(y){}
	P&operator +=(P o){return x+=o.x,y+=o.y,*this;}
	P&operator -=(P o){return x-=o.x,y-=o.y,*this;}
	P&operator *=(double o){return x*=o,y*=o,*this;}
	P&operator /=(double o){return x/=o,y/=o,*this;}
	friend P operator +(P a,P b){return a+=b;}
	friend P operator -(P a,P b){return a-=b;}
	friend P operator *(P a,double b){return a*=b;}
	friend P operator /(P a,double b){return a/=b;}
	friend bool operator <(P a,P b){return fabs(a.x-b.x)<eps?a.y<b.y:a.x<b.x;}
	friend double operator *(P a,P b){return a.x*b.x+a.y*b.y;} // dot
	friend double operator %(P a,P b){return a.x*b.y-a.y*b.x;} // cross
	inline void spin(double o){double s=sin(o),c=cos(o),xx=x*c-y*s,yy=x*s-y*c;x=xx,y=yy;}
	inline double ang(){return atan2(y,x);}
	inline double l(){return sqrt((*this)*(*this));}
	void in(){cin>>x>>y;}
};
inline double d(P a,P b){return (a-b).l();}

P a,b,c;

signed main()
{
	a.in(),b.in(),c.in();
	double res=d(a,c)+2*d(b,c);
	printf("%.12lf\n",res);
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

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: 3972kb

input:

3802 -1400
-1785 6079
-1696 4064

output:

11785.270921328574

result:

ok found '11785.2709213', expected '11785.2709213', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 4044kb

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: 0ms
memory: 4028kb

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: 0ms
memory: 3860kb

input:

-3471 -9470
2703 -7464
-7061 -5800

output:

24943.459337566921

result:

ok found '24943.4593376', expected '24943.4593376', error '0.0000000'

Test #6:

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

input:

-7519 -3395
8301 1749
9545 -7037

output:

35195.593701765814

result:

ok found '35195.5937018', expected '35195.5937018', error '0.0000000'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

-3840 -9039
-5120 -3251
-5120 -3251

output:

5927.844802286915

result:

ok found '5927.8448023', expected '5927.8448023', error '0.0000000'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

-3303 200
-2722 6597
6508 -1021

output:

33822.168044245918

result:

ok found '33822.1680442', expected '33822.1680442', error '0.0000000'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

5126 943
5126 943
5031 6532

output:

16769.421993616834

result:

ok found '16769.4219936', expected '16769.4219936', error '0.0000000'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

2242 6320
995 -5756
-5013 -154

output:

26152.619937315889

result:

ok found '26152.6199373', expected '26152.6199373', error '0.0000000'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3980kb

input:

-4705 7940
-9475 8840
-9475 8840

output:

4854.163161658248

result:

ok found '4854.1631617', expected '4854.1631617', error '0.0000000'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

5561 4985
3155 -2847
2181 -3071

output:

10735.185913024869

result:

ok found '10735.1859130', expected '10735.1859130', error '0.0000000'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

1430 7989
-6131 6366
-8506 4408

output:

16717.711513767488

result:

ok found '16717.7115138', expected '16717.7115138', error '0.0000000'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

9632 2710
-7975 -4422
-7975 -4422

output:

18996.627937610399

result:

ok found '18996.6279376', expected '18996.6279376', error '0.0000000'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

-1713 9474
7326 4791
-26 5276

output:

19260.246977595736

result:

ok found '19260.2469776', expected '19260.2469776', error '0.0000000'

Test #16:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

-5843 -9784
5482 3707
-6917 -9440

output:

37270.729700164695

result:

ok found '37270.7297002', expected '37270.7297002', error '0.0000000'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3856kb

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: 0ms
memory: 4044kb

input:

-1545 -8299
-5880 1726
-5880 1726

output:

10922.126624426215

result:

ok found '10922.1266244', expected '10922.1266244', error '0.0000000'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

-5675 -114
-6342 731
3553 -394

output:

29149.741786159510

result:

ok found '29149.7417862', expected '29149.7417862', error '0.0000000'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

-2454 216
-2489 -9740
-7544 -6814

output:

20360.752120679466

result:

ok found '20360.7521207', expected '20360.7521207', error '0.0000000'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

7262 5984
-5386 1535
-9950 5835

output:

29753.792550760805

result:

ok found '29753.7925508', expected '29753.7925508', error '0.0000000'