Hypyt

n, m, k = (int(x) for x in input().split())
lis = []
t =True
while t:
    if n==1:
        t= False
    n=n-1
    a = input()
    lis.append(a)

n = len(lis)

mn = n + m
nod = [[] for _ in range(mn)]
#nod o se koo tal juttu
for i in range(n):
    for j in range(m):
        if lis[i][j] == ".":
            nod[i].append(n + j)

            nod[n + j].append(i)
#print(nod)

dis = [[-1] *mn for _ in range(mn)]
e=0
for s in range(mn):
    dis[s][s] = 0
    q = [s]
    e = 0
    while e < len(q):
        u = q[e]
        e += 1
        du = dis[s][u]
        for w in nod[u]:
            if dis[s][w] == -1:
                q.append(w)
                dis[s][w] = du + 1
#print(dis)

def saat_jumps(sour, des):
    
    if sour == des:
        return 0

    r2, c2 = des
    r1, c1 = sour
    a = r1
    a2 = n + c1
    b1 = r2
    b2 = n + c2
    bost = -1
    for i in (a, a2):
        for j in (b1, b2):
            d = dis[i][j]

            if d != -1:
                val = d + 1
                if bost == -1 or val < bost:
                    bost = val
    return bost

pr=[]
for b in range(0,k):
    n1, m2, k3, k4 = (int(x) for x in input().split())
    h= (n1-1, m2-1)
    g= (k3-1, k4-1)
    t = saat_jumps(h, g)
    pr.append(t)
for o in pr:
    print(o)

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: ACCEPTED

Test 10

Group: 3, 4, 5

Verdict: ACCEPTED

Test 11

Group: 3, 4, 5

Verdict: ACCEPTED

Test 12

Group: 4, 5

Verdict: ACCEPTED

Test 13

Group: 4, 5

Verdict: ACCEPTED

Test 14

Group: 4, 5

Verdict: ACCEPTED

Test 15

Group: 5

Verdict: ACCEPTED

Test 16

Group: 5

Verdict: ACCEPTED

Test 17

Group: 5

Verdict: ACCEPTED

Test 18

Group: 5

Verdict: ACCEPTED

Test 19

Group: 5

Verdict: ACCEPTED

Test 20

Group: 5

Verdict: ACCEPTED

Test 21

Group: 5

Verdict: ACCEPTED

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: ACCEPTED

Test 27

Group: 5

Verdict: ACCEPTED