Spiraali

#Spiraalin dimensiot ja testien  määrä
rawin=input().split(" ")
n=int(rawin[0])
t=int(rawin[1])

#Seuraavia arvoja tarvitaan usein, joten tehdään niistä vakiot
hn=int(n/2) #puolet spiraalin leveydestä ja korkeudesta
ma=n**2 #spiraalin suurin arvo

#Vastausten tallennus
ans=[]


#Loop jonka jokaisella kierroksella lasketaan annettujen koordiaattien arvo
for i in range(t):
    #Koordinaatit
    rawin=input().split(" ")
    y=int(rawin[0])
    x=int(rawin[1])


    #Onko haettu arvo ensimmäisessä sarakkeessa
    if(x==1):
        ans.append(y)

    #Onko haettu arvo viimeisessä sarakkeessa
    elif(y==n):
        ans.append(n+x-1)
    #Edelliset tarkistukset voitaisiin laittaa seuraavista, mutta,
    #koska laskut ovat monivaiheiset, on nämä parempi tehdä omilla 

    #Onko piste käyrällä y=-x+n tai sen alapuolella
    elif(x<n-y+2):
        neq=4 #ma arvosta vähennettävä arvo  
        save=4#neq arvon laskemista varten tarvitaan

        #Onko piste käyrän y=x alapuolella ja päätetään,
        #mitä spiraalin sisäistä kulmaa käytetään laskujen tekoon
        if(y<=x-1):
            corn=hn-y-1
        #Vastatilanne
        else:
            corn=hn-x

        #Jos haetaan pistettä (n+1, n), neq on väärin
        if(corn==-1):
            neq=0
        #Lasketaan neq arvo
        for j in range(corn):
            neq+=save+8
            save+=8

        #Lasketaan vertailukulman arvo ja siitä heatun pisteen arvo
        ans.append(ma-neq-x+y+1)


    #Onko piste käyrän y=-x+n yläpuolella
    else:
        #Seuraavilla arvoilla sama tehtävä kuin edellisellä kierroksella
        neq=0
        save=0

        #Onko piste käyrän y=x yläpuolella
        if(y>=x):
            corn=y-hn-1
        #Vastatilanne
        else:
            corn=x-hn-1

        #Lasketaan neq arvo
        for j in range(corn):
            neq+=save+8
            save+=8

        #Lasketaan vertailukulman arvo ja siitä heatun pisteen arvo
        #Lasku on oikeasti muotoa ma-neq-(y-hn)+(x-hn-1)
        ans.append(ma-neq-y+x-1)     
         

for a in ans:
    print(a)

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED