QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#596149#9168. Square LocatormojimoonWA 17ms10900kbPython31.9kb2024-09-28 15:14:392024-09-28 15:14:39

Judging History

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

  • [2024-09-28 15:14:39]
  • 评测
  • 测评结果:WA
  • 用时:17ms
  • 内存:10900kb
  • [2024-09-28 15:14:39]
  • 提交

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
debug = False

def dbg(vals):
    if debug:
        print(f"B {vals[1]:.0f} {vals[2]:.0f} ({vals[1]**2+vals[2]**2 - ob == 0})")
        print(f"C {vals[3]:.0f} {vals[4]:.0f} ({vals[3]**2+vals[4]**2 - oc == 0})")
        print(f"D {vals[5]:.0f} {vals[6]:.0f} ({vals[5]**2+vals[6]**2 - od == 0})")


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)
    '''
    _x, _y = round(_x), round(_y)
    vals = [a, _x, _y, a-_y+_x, _x+_y, a-_y, a+_x]
    dbg(vals)

    if vals[1] ** 2 + vals[2] ** 2 - ob == 0 and vals[3] ** 2 + vals[4] ** 2 - oc == 0 and vals[5] ** 2 + vals[6] ** 2 - od == 0:
        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)
        '''
        _x, _y = round(_x), round(_y)
        vals = [a, _x, _y, _x+_y-a, _y-_x, _y-a, a-_x]
        dbg(vals)

        if vals[1] ** 2 + vals[2] ** 2 - ob == 0 and vals[3] ** 2 + vals[4] ** 2 - oc == 0 and vals[5] ** 2 + vals[6] ** 2 - od == 0:
            for val in vals:
                print("%.0f" % val, end=" ")
            break

详细

Test #1:

score: 100
Accepted
time: 16ms
memory: 10716kb

input:

36 5 10 41

output:

6 -1 2 3 1 4 5 

result:

ok Answer is correct

Test #2:

score: 0
Accepted
time: 12ms
memory: 10788kb

input:

1 1 1 1

output:

1 0 1 0 1 0 1 

result:

ok Answer is correct

Test #3:

score: 0
Accepted
time: 10ms
memory: 10752kb

input:

1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000

output:

1000000000 0 1000000000 0 1000000000 0 1000000000 

result:

ok Answer is correct

Test #4:

score: 0
Accepted
time: 16ms
memory: 10828kb

input:

4 10 8 2

output:

2 -1 3 -2 2 -1 1 

result:

ok Answer is correct

Test #5:

score: 0
Accepted
time: 11ms
memory: 10768kb

input:

4 50 104 58

output:

2 5 5 2 10 -3 7 

result:

ok Answer is correct

Test #6:

score: 0
Accepted
time: 16ms
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: 9ms
memory: 10828kb

input:

25 13 101 113

output:

5 3 -2 10 1 7 8 

result:

ok Answer is correct

Test #8:

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

input:

16 25 58 49

output:

4 3 4 3 7 0 7 

result:

ok Answer is correct

Test #9:

score: 0
Accepted
time: 9ms
memory: 10876kb

input:

374544 2235250 4453364 2592658

output:

612 885 1205 292 2090 -593 1497 

result:

ok Answer is correct

Test #10:

score: 0
Accepted
time: 11ms
memory: 10900kb

input:

126736 551200 1838608 1414144

output:

356 732 -124 1212 608 480 1088 

result:

ok Answer is correct

Test #11:

score: 0
Accepted
time: 8ms
memory: 10768kb

input:

6007401 6936277 5051405 4122529

output:

2451 -426 2599 -574 2173 -148 2025 

result:

ok Answer is correct

Test #12:

score: 0
Accepted
time: 12ms
memory: 10896kb

input:

2209 2536706 4875777 2341280

output:

47 -691 1435 -2079 744 -1388 -644 

result:

ok Answer is correct

Test #13:

score: 0
Accepted
time: 12ms
memory: 10784kb

input:

986962771600 2474826790757 5529645464114 4041781444957

output:

993460 1005254 1210079 788635 2215333 -216619 1998714 

result:

ok Answer is correct

Test #14:

score: 0
Accepted
time: 12ms
memory: 10772kb

input:

722790729241 782340801290 3904082690373 3844532618324

output:

850171 881809 -68947 1800927 812862 919118 1731980 

result:

ok Answer is correct

Test #15:

score: 0
Accepted
time: 12ms
memory: 10836kb

input:

3870332944 287487526720 654504136912 370886943136

output:

62212 530544 -77528 670284 453016 139740 592756 

result:

ok Answer is correct

Test #16:

score: 0
Accepted
time: 16ms
memory: 10864kb

input:

42230661001 2038831296200 3308981375377 1312380740178

output:

205501 -771514 1201498 -1767511 429984 -995997 -566013 

result:

ok Answer is correct

Test #17:

score: 0
Accepted
time: 16ms
memory: 10760kb

input:

132551656347532249 102473514386838101 439829344402853445 469907486363547593

output:

364076443 285439930 144905351 504611022 430345281 219171092 649516373 

result:

ok Answer is correct

Test #18:

score: 0
Accepted
time: 7ms
memory: 10896kb

input:

55636209407170681 109515374676898429 329424831462677605 275545666192949857

output:

235873291 284729573 168654810 351948054 453384383 67218481 520602864 

result:

ok Answer is correct

Test #19:

score: 0
Accepted
time: 4ms
memory: 10784kb

input:

466589422796014144 325095618166198298 43553814262839476 185047618892655322

output:

683073512 -301902073 483684563 -102513124 181782490 199388949 381171439 

result:

ok Answer is correct

Test #20:

score: 0
Accepted
time: 10ms
memory: 10760kb

input:

6909562468993284 229067899424048957 357610810027741258 135452473072685585

output:

83123778 -222468866 423763499 -563108587 201294633 -340639721 -139345088 

result:

ok Answer is correct

Test #21:

score: -100
Wrong Answer
time: 17ms
memory: 10772kb

input:

5000019216542596 408275955794662066 885792080806957480 482516144228838010

output:


result:

wrong output format Unexpected end of file - int64 expected