Spiraali

/**
 * Datatähti 2022 alku
 * Spiraali (Spiral)
 * @author TRS
 */
//Include
#include <bits/stdc++.h>
//Definitions
using namespace std;
//Constants
#define infinity 0x3f3f3f3f
#define linfinity 0x3f3f3f3f3f3f3f3f
#define MOD 1000000007
int main() {
    ios_base::sync_with_stdio(false);
    cout.tie(NULL);
    cin.tie(NULL);
    long long n;
    int t;
    cin>>n>>t;
    long long y, x;
    long long layer;
    long long Answer;
    for (int test = 0; test < t; test++) {
        cin>>y>>x;
        if (y <= n / 2 && x <= n / 2) {
            layer = min(y, x);
            Answer = (1) + (layer - 1) * (2 * (4 * n - 4) + (layer - 2) * (-8)) / 2;
            if (y > x) {
                Answer += (y - layer);
            }
            else if (y < x) {
                Answer = (1) + (layer) * (2 * (4 * n - 4) + (layer - 1) * (-8)) / 2;
                Answer -= (x - layer);
            }
        }
        else if (y <= n / 2 && x > n / 2) {
            layer = min(y, n - x + 1);
            Answer = (3 * n - 2) + (layer - 1) * (2 * (4 * n - 10) + (layer - 2) * (-8)) / 2;
            if (y > n - x + 1) {
                Answer -= (y - layer);
            }
            else if (y < n - x + 1) {
                Answer += (n - x + 1 - layer);
            }
        }
        else if (y > n / 2 && x <= n / 2) {
            layer = min(n - y + 1, x);
            Answer = (n) + (layer - 1) * (2 * (4 * n - 6) + (layer - 2) * (-8)) / 2;
            if (n - y + 1 > x) {
                Answer -= (n - y + 1 - layer);
            }
            else if (n - y + 1 < x) {
                Answer += (x - layer);
            }
        }
        else if (y > n / 2 && x > n / 2) {
            layer = min(n - y, n - x);
            Answer = (2 * n - 1) + (layer) * (2 * (4 * n - 8) + (layer - 1) * (-8)) / 2;
            if (n - y > n - x) {
                Answer += (n - y - layer);
            }
            else if (n - y < n - x) {
                Answer -= (n - x - layer);
            }
        }
        if (y == 1 && x == 1) {
            Answer = 1;
        }
        cout<<Answer<<"\n";
    }
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED