QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#515813 | #9168. Square Locator | ucup-team3695 | AC ✓ | 861ms | 10816kb | Python3 | 1.1kb | 2024-08-12 08:45:00 | 2024-08-12 08:45:00 |
Judging History
answer
a,b,c,d=map(int,input().split())
base=(0,int(round(a**0.5)))
def add(p,q):
return p[0]+q[0],p[1]+q[1]
def dist(q):
return q[0]**2+q[1]**2
def eval(x,y):
delt=(x,y)
rot=(y,-x)
return max(abs(dist(add(base,delt))-b),abs(dist(add(base,add(delt,rot)))-c),abs(dist(add(base,rot))-d))
def evalx(x,loy,hiy):
for _ in range(200):
m1=loy+(hiy-loy)/3
m2=loy+2*(hiy-loy)/3
if eval(x,m1)<eval(x,m2):hiy=m2
else:loy=m1
y=(loy+hiy)/2
return eval(x,y),y
def search(lox,hix,loy,hiy):
for _ in range(200):
m1=lox+(hix-lox)/3
m2=lox+2*(hix-lox)/3
if evalx(m1,loy,hiy)[0]<evalx(m2,loy,hiy)[0]:hix=m2
else:lox=m1
x=(lox+hix)/2
return int(round(x)),int(round(evalx(x,loy,hiy)[1]))
c1=search(-10**9,0,-10**9,0)
c2=search(-10**9,0,0,10**9)
c3=search(0,10**9,-10**9,0)
c4=search(0,10**9,0,10**9)
ops=[c1,c2,c3,c4]
# print(*[(x,y,eval(x,y)) for x,y in ops])
x,y=min(ops,key=lambda t:eval(*t))
# score,y=evalx(x)
# y=int(round(y))
A=base
B=add(base,(x,y))
C=add(base,(x+y,y-x))
D=add(base,(y,-x))
print(A[1],*B,*C,*D)
# print(eval(x,y))
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 677ms
memory: 10808kb
input:
36 5 10 41
output:
6 2 1 -3 -1 -5 4
result:
ok Answer is correct
Test #2:
score: 0
Accepted
time: 673ms
memory: 10796kb
input:
1 1 1 1
output:
1 0 1 0 1 0 1
result:
ok Answer is correct
Test #3:
score: 0
Accepted
time: 740ms
memory: 10792kb
input:
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
output:
1000000000 0 1000000000 0 1000000000 0 1000000000
result:
ok Answer is correct
Test #4:
score: 0
Accepted
time: 685ms
memory: 10704kb
input:
4 10 8 2
output:
2 3 1 2 -2 -1 -1
result:
ok Answer is correct
Test #5:
score: 0
Accepted
time: 679ms
memory: 10704kb
input:
4 50 104 58
output:
2 -5 5 -2 10 3 7
result:
ok Answer is correct
Test #6:
score: 0
Accepted
time: 678ms
memory: 10644kb
input:
9 16 65 58
output:
3 -4 0 -7 4 -3 7
result:
ok Answer is correct
Test #7:
score: 0
Accepted
time: 697ms
memory: 10708kb
input:
25 13 101 113
output:
5 -2 -3 -10 -1 -8 7
result:
ok Answer is correct
Test #8:
score: 0
Accepted
time: 715ms
memory: 10652kb
input:
16 25 58 49
output:
4 -3 4 -3 7 0 7
result:
ok Answer is correct
Test #9:
score: 0
Accepted
time: 688ms
memory: 10800kb
input:
374544 2235250 4453364 2592658
output:
612 -885 1205 -292 2090 593 1497
result:
ok Answer is correct
Test #10:
score: 0
Accepted
time: 655ms
memory: 10736kb
input:
126736 551200 1838608 1414144
output:
356 -732 -124 -1212 608 -480 1088
result:
ok Answer is correct
Test #11:
score: 0
Accepted
time: 673ms
memory: 10716kb
input:
6007401 6936277 5051405 4122529
output:
2451 2599 426 574 -2173 -2025 -148
result:
ok Answer is correct
Test #12:
score: 0
Accepted
time: 713ms
memory: 10648kb
input:
2209 2536706 4875777 2341280
output:
47 691 1435 2079 744 1388 -644
result:
ok Answer is correct
Test #13:
score: 0
Accepted
time: 742ms
memory: 10664kb
input:
986962771600 2474826790757 5529645464114 4041781444957
output:
993460 -1005254 1210079 -788635 2215333 216619 1998714
result:
ok Answer is correct
Test #14:
score: 0
Accepted
time: 728ms
memory: 10816kb
input:
722790729241 782340801290 3904082690373 3844532618324
output:
850171 -68947 -881809 -1800927 -812862 -1731980 919118
result:
ok Answer is correct
Test #15:
score: 0
Accepted
time: 861ms
memory: 10644kb
input:
3870332944 287487526720 654504136912 370886943136
output:
62212 -77528 -530544 -670284 -453016 -592756 139740
result:
ok Answer is correct
Test #16:
score: 0
Accepted
time: 752ms
memory: 10700kb
input:
42230661001 2038831296200 3308981375377 1312380740178
output:
205501 1201498 771514 1767511 -429984 566013 -995997
result:
ok Answer is correct
Test #17:
score: 0
Accepted
time: 739ms
memory: 10628kb
input:
132551656347532249 102473514386838101 439829344402853445 469907486363547593
output:
364076443 -285439930 144905351 -504611022 430345281 -219171092 649516373
result:
ok Answer is correct
Test #18:
score: 0
Accepted
time: 732ms
memory: 10796kb
input:
55636209407170681 109515374676898429 329424831462677605 275545666192949857
output:
235873291 -284729573 168654810 -351948054 453384383 -67218481 520602864
result:
ok Answer is correct
Test #19:
score: 0
Accepted
time: 719ms
memory: 10656kb
input:
466589422796014144 325095618166198298 43553814262839476 185047618892655322
output:
683073512 301902073 483684563 102513124 181782490 -199388949 381171439
result:
ok Answer is correct
Test #20:
score: 0
Accepted
time: 743ms
memory: 10712kb
input:
6909562468993284 229067899424048957 357610810027741258 135452473072685585
output:
83123778 222468866 423763499 563108587 201294633 340639721 -139345088
result:
ok Answer is correct
Test #21:
score: 0
Accepted
time: 743ms
memory: 10660kb
input:
5000019216542596 408275955794662066 885792080806957480 482516144228838010
output:
70710814 -617703405 163457821 -524956398 781161226 92747007 688414219
result:
ok Answer is correct
Test #22:
score: 0
Accepted
time: 716ms
memory: 10764kb
input:
1736111972222329 40264917317940640 105455671025820505 66926865680102194
output:
41666677 -111335636 -166940988 -319943301 -55605352 -208607665 153002313
result:
ok Answer is correct
Test #23:
score: 0
Accepted
time: 747ms
memory: 10812kb
input:
255964325056888900 56517928013623933 645740568455742866 845186965499007833
output:
505929170 -234517643 -38979522 -779426335 195538121 -544908692 740446813
result:
ok Answer is correct
Test #24:
score: 0
Accepted
time: 759ms
memory: 10660kb
input:
477032252615296225 108870012374411737 333393233802837749 701555474043722237
output:
690675215 -62389539 324002404 -429062350 386391943 -366672811 753064754
result:
ok Answer is correct
Test #25:
score: 0
Accepted
time: 733ms
memory: 10612kb
input:
1299556716903225 355747388532580098 692024059544933421 337576227729256548
output:
36049365 -252350757 540431757 252031635 792782514 504382392 288400122
result:
ok Answer is correct
Test #26:
score: 0
Accepted
time: 731ms
memory: 10800kb
input:
65258206810145881 521153173952727205 930630862422604093 474735895280022769
output:
255456859 -307048086 653356447 90851502 960404533 397899588 562504945
result:
ok Answer is correct
Test #27:
score: 0
Accepted
time: 731ms
memory: 10812kb
input:
8131402216306944 151743259973886485 212869615963839370 69257758206259829
output:
90174288 304122658 243418711 457367081 -60703947 153244423 -213948370
result:
ok Answer is correct
Extra Test:
score: 0
Extra Test Passed