Spiraali

njat = str(input()).split(" ")

n = int(njat[0])
t = int(njat[1])
kordinaatit = []

i = 0
while i < t:
    kordinaatit.append(input().split(" "))
    i += 1




spiral = []



i = 0
j = 0
while i < n:
    spiral.append([])
    while j < n:
        spiral[i].append([])
        j += 1
    j = 0
    i += 1

L = ""
excepterror = ["2"]
j = -1
k = 1
mutsis = n * n
i = 0
L = ""
while k < mutsis + 1:
    gotostart = False
    j += 1
    while gotostart == False:

        try:
            if len(spiral[j][i]) == 0:
                spiral[j][i].append(k)
                k += 1
                j += 1
            else:

                L += excepterror[2]
        except IndexError:
            j -= 1
            i += 1
            while gotostart == False:
                try:
                    if len(spiral[j][i]) == 0:
                        spiral[j][i].append(k)
                        k += 1
                        i += 1
                    else:
                        excepterror[2] += k
                except IndexError:
                    i -= 1
                    j -= 1
                    while gotostart == False:
                        try:
                            if len(spiral[j][i]) == 0:
                                spiral[j][i].append(k)
                                k += 1
                                j -= 1
                            else:
                                excepterror[2] += k
                        except IndexError:
                            j += 1
                            i -= 1
                            while gotostart == False:
                                try:
                                    if len(spiral[j][i]) == 0:
                                        spiral[j][i].append(k)
                                        k += 1
                                        i -= 1

                                    else:
                                        excepterror[2] += k
                                except IndexError:
                                    i += 1
                                    gotostart = True

i = 0

while i < t:
    x = int(kordinaatit[i][0]) - 1
    y = int(kordinaatit[i][1]) - 1
    print(spiral[x][y][0])
    i += 1

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED