Hypyt

def shortestPath(sy, sx, ey, ex, grid):
    
    sy -= 1
    sx -= 1
    ey -= 1
    ex -= 1
    if sy == ey and sx == ex:
        return 0

    y, x = len(grid), len(grid[0])
   
    rowSafe = [[c for c in range(x) if grid[r][c]=='.'] for r in range (y)]
    colSafe = [[r for r in range(y) if grid[r][c]=='.'] for c in range(x)]
    quest = [(sy, sx)] # en kyl ite tykkää BFS käytöst tässä, mutku oma ratkasu oli liia vitu roska enkä saanu logiikkaa toimiin, vittu 3 päivää hukkaan sen takii
    dist = [[-1]*x for l in range(y)]
    dist[sy][sx]= 0

    while quest:
        nQuest = []
        for r, c in quest: #hyppää rowilla
            d = dist[r][c]
            for nCol in rowSafe[r]:
                if dist[r][nCol]==-1:
                    dist[r][nCol] = d+1
                    nQuest.append((r, nCol))
            rowSafe[r] = []

            for nRow in colSafe[c]: #hyppää colilla
                if dist[nRow][c]==-1:
                    dist[nRow][c] = d+1
                    nQuest.append((nRow, c))
            colSafe[c] = []
        quest= nQuest
    
    return dist[ey][ex]


y, x, q = map(int, input().split())

grid = []

for i in range(y):
    row = []
    inp = input()
    for a in range(x):
        row.append(inp[a])
    grid.append(row)
quests = []
for _ in range(q):
    sy, sx, ey, ex = map(int, input().split())
    star = sy, sx
    end = ey, ex
    quests.append(star)
    quests.append(end)


for n in range(len(quests)):
    if (n % 2) == 0:
        print(shortestPath(quests[n][0], quests[n][1], quests[n+1][0], quests[n+1][1], grid))

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: TIME LIMIT EXCEEDED

Test 7

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2, 5

Verdict: TIME LIMIT EXCEEDED

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: TIME LIMIT EXCEEDED

Test 25

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 5

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 5

Verdict: ACCEPTED