Hypyt

from ast import literal_eval

y, x, questions = input().split()

y = int(y)
x = int(x)
questions = int(questions)

area = []
safe = []

for i in range(y):
    area.append(list(input()))
    
for i in range(y):
    for j in range(x):
        if area[i][j] == ".":
            safe.append([i,j])

for i in range(questions):
    y1,x1,y2,x2 = input().split()
    y1 = int(y1)-1
    x1 = int(x1)-1
    y2 = int(y2)-1
    x2 = int(x2)-1

    current_pos = [y1,x1]
    target_pos = [y2,x2]

    jumps = 1

    seen_x = {x1:0}
    seen_y = {y1:0}

    seen_x_this_jump = {}
    seen_y_this_jump = {}
    
    if current_pos != target_pos:
        while y2 not in seen_y and x2 not in seen_x:
            jumps += 1
            seen_x_this_jump = {}
            seen_y_this_jump = {}
            for point in safe:
                if point[0] in seen_y or point[1] in seen_x:
                    if point[1] not in seen_x and point[1] not in seen_x_this_jump:    
                        seen_x_this_jump.update({point[1]:0})
                    if point[0] not in seen_y and point[0] not in seen_y_this_jump:    
                        seen_y_this_jump.update({point[0]:0})
            if(len(seen_x_this_jump) > 0 or len(seen_y_this_jump) > 0):
                for x in seen_x_this_jump:
                    seen_x.update({x:0})
                for y in seen_y_this_jump:
                    seen_y.update({y:0})
            else:
                jumps = -1
                break
    else:
        jumps = 0
    print(jumps)

Test 1 (public)

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 6

Group: 2, 5

Verdict: ACCEPTED

Test 7

Group: 2, 5

Verdict: ACCEPTED

Test 8

Group: 2, 5

Verdict: ACCEPTED

Test 9

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 4, 5

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 23

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

Test 24

Group: 5

Verdict: ACCEPTED

Test 25

Group: 5

Verdict: ACCEPTED

Test 26

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 5

Verdict: ACCEPTED