Labyrintti

from itertools import cycle

y1, x1, y2, x2 = map(int, input().split())

if max(abs(x) for x in (y1, x1, y2, x2)) > 500:
    print(1)
    exit()

seinat = set()
seinat.add((0, 0))
y, x = 0, 0
suunnat = ((0, 1), (-1, 0), (0, -1), (1, 0))
suunnat_toisto = cycle(suunnat)
p = 1
while max(abs(y), abs(x)) <= 500:
    dy, dx = next(suunnat_toisto)
    for i in range(2 ** p):
        y += dy
        x += dx
        seinat.add((y, x))
    p += 1

n = 1
edell = set([(y1, x1)])
saav = set()
while True:
    nyk = set()
    for y, x in edell:
        for dy, dx in suunnat:
            uusi = (y + dy, x + dx)
            if max(abs(d) for d in uusi) > 500:
                continue
            if uusi == (y2, x2):
                print(n)
                exit()
            if uusi in saav or uusi in seinat:
                continue
            nyk.add(uusi)
            saav.add(uusi)
    edell = nyk
    n += 1        

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER