QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#596000 | #9168. Square Locator | mojimoon | WA | 15ms | 10916kb | Python3 | 1.5kb | 2024-09-28 14:55:41 | 2024-09-28 14:55:42 |
Judging History
answer
from math import sqrt
oa, ob, oc, od = map(int, input().split())
a = sqrt(oa)
t = oc - 2*ob - oa
def solve_quad(a, b, c):
d = b*b - 4*a*c
if d < 0:
return None
d = sqrt(d)
return (-b+d)/(2*a), (-b-d)/(2*a)
'''
x^2 + y^2 = ob
2a*(x-y) = oc - 2ob - oa
=> x = t/(2a) + y
=> t^2/(4a^2) + 2t/(2a)*y + 2y^2 = ob
'''
'''
x^2 + y^2 = ob
-2a*(x+y) = oc - 2ob - oa
=> x = -t/(2a) - y
'''
y1, y2 = solve_quad(2, t/a, t*t/(4*a*a) - ob)
x1, x2 = t/(2*a) + y1, t/(2*a) + y2
x3, x4 = -t/(2*a) - y1, -t/(2*a) - y2
ok = False
for _x, _y in [(x1, y1), (x2, y2)]:
'''
A (0, a)
B (x, y)
AB = (x, y-a)
BC = (a-y, x) = AD
C (a-y+x, x+y)
D (a-y, a+x)
'''
vals = [a, _x, _y, a-_y+_x, _x+_y, a-_y, a+_x]
if vals[1] ** 2 + vals[2] ** 2 == ob and vals[3] ** 2 + vals[4] ** 2 == oc and vals[5] ** 2 + vals[6] ** 2 == od:
ok = True
for val in vals:
print("%.0f" % val, end=" ")
break
if not ok:
for _x, _y in [(x3, y1), (x4, y2)]:
'''
A (0, a)
B (x, y)
AB = (x, y-a)
BC = (y-a, -x) = AD
C (x+y-a, y-x)
D (y-a, a-x)
'''
vals = [a, _x, _y, _x+_y-a, _y-_x, _y-a, a-_x]
if vals[1] ** 2 + vals[2] ** 2 == ob and vals[3] ** 2 + vals[4] ** 2 == oc and vals[5] ** 2 + vals[6] ** 2 == od:
for val in vals:
print("%.0f" % val, end=" ")
break
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 10784kb
input:
36 5 10 41
output:
6 -1 2 3 1 4 5
result:
ok Answer is correct
Test #2:
score: 0
Accepted
time: 8ms
memory: 10760kb
input:
1 1 1 1
output:
1 0 1 0 1 0 1
result:
ok Answer is correct
Test #3:
score: 0
Accepted
time: 9ms
memory: 10712kb
input:
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000
output:
1000000000 0 1000000000 0 1000000000 0 1000000000
result:
ok Answer is correct
Test #4:
score: 0
Accepted
time: 10ms
memory: 10832kb
input:
4 10 8 2
output:
2 -1 3 -2 2 -1 1
result:
ok Answer is correct
Test #5:
score: 0
Accepted
time: 10ms
memory: 10776kb
input:
4 50 104 58
output:
2 5 5 2 10 -3 7
result:
ok Answer is correct
Test #6:
score: 0
Accepted
time: 8ms
memory: 10872kb
input:
9 16 65 58
output:
3 4 0 7 4 3 7
result:
ok Answer is correct
Test #7:
score: 0
Accepted
time: 14ms
memory: 10916kb
input:
25 13 101 113
output:
5 3 -2 10 1 7 8
result:
ok Answer is correct
Test #8:
score: 0
Accepted
time: 14ms
memory: 10832kb
input:
16 25 58 49
output:
4 3 4 3 7 0 7
result:
ok Answer is correct
Test #9:
score: 0
Accepted
time: 14ms
memory: 10856kb
input:
374544 2235250 4453364 2592658
output:
612 885 1205 292 2090 -593 1497
result:
ok Answer is correct
Test #10:
score: 0
Accepted
time: 14ms
memory: 10756kb
input:
126736 551200 1838608 1414144
output:
356 732 -124 1212 608 480 1088
result:
ok Answer is correct
Test #11:
score: 0
Accepted
time: 15ms
memory: 10712kb
input:
6007401 6936277 5051405 4122529
output:
2451 -426 2599 -574 2173 -148 2025
result:
ok Answer is correct
Test #12:
score: 0
Accepted
time: 14ms
memory: 10892kb
input:
2209 2536706 4875777 2341280
output:
47 -691 1435 -2079 744 -1388 -644
result:
ok Answer is correct
Test #13:
score: 0
Accepted
time: 15ms
memory: 10760kb
input:
986962771600 2474826790757 5529645464114 4041781444957
output:
993460 1005254 1210079 788635 2215333 -216619 1998714
result:
ok Answer is correct
Test #14:
score: 0
Accepted
time: 15ms
memory: 10768kb
input:
722790729241 782340801290 3904082690373 3844532618324
output:
850171 881809 -68947 1800927 812862 919118 1731980
result:
ok Answer is correct
Test #15:
score: 0
Accepted
time: 15ms
memory: 10788kb
input:
3870332944 287487526720 654504136912 370886943136
output:
62212 530544 -77528 670284 453016 139740 592756
result:
ok Answer is correct
Test #16:
score: -100
Wrong Answer
time: 14ms
memory: 10720kb
input:
42230661001 2038831296200 3308981375377 1312380740178
output:
result:
wrong output format Unexpected end of file - int64 expected