2987:小兔子捡金币

描述

在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内，每一格都摆方好了金币。假设小兔子从左上方第一格开始，往右边走。图示如下：

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7

捡到的第k个金币会被标记成k，记为该金币的序号。则问第i行，第j列的金币是的序号是什么？ （1≤i≤N, 1≤j≤N）

输入

第一行有一个整数K和N, N表示方型区域的大小（1≤N≤10000），而K表示输入坐标的组数。（1≤K≤25）
接下来会有K行，每一行有两上个用空格分隔的整数i和j，表示待求金币的行数和列数。

输出

一共输出K行。每一行输出一个对应坐标下金币的序号。

样例输入

3 4
1 3
2 2
3 3

样例输出

3
13
15

 

#include <iostream>
using namespace std;
 
int main() {
    int K, N;
    cin >> K >> N;
    while (K--) {
        int i, j;
        cin >> i >> j;
        i--; j--; // 转换为0-based坐标 
        int k = min(min(i, j), min(N-1-i, N-1-j)); // 层数
        int m = N - 2*k; // 当前层边长 
        int sum = N*N - (N-2*k)*(N-2*k); // 前k层总金币数
        
        int d;
        if (i == k) { // 右行边 
            d = j - k;
        } else if (j == k + m -1) { // 下行边
            d = (m-1) + (i - k);
        } else if (i == k + m -1) { // 左行边 
            d = 2*(m-1) + (k + m -1 - j);
        } else { // 上行边
            d = 3*(m-1) + (k + m -1 - i);
        }
        cout << sum + d + 1 << endl;
    }
    return 0;
}