【OpenJ 2987】T3 小兔子捡金币（小金币捡兔子）

描述

在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个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

思路：

裸的蛇形矩阵找解得RE 80。。。。。数据水啊。。。
改了改数组大小接着TLE成了60，，，，
正解是枚举每一圈的起始端点是谁（这是有规律能推出来的，大大降低了时间的消耗），看看要找的那个数在哪里，最终就可以确定位置2333
枚举结束端点的效果是一样的
当然，对于较好的处理方式来说，不用找这个麻烦的规律也可以，就是每次都判断这一圈的四个角落（其实不算是四个能凑出矩形的角，毕竟结束端点走不到开始端点的那一行去23333），处理四个角落也是可以的

代码如下：

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
#define N 10010
int n,x,y,xx,yy;
int min(int x,int y)
{
    return x<y?x:y;
}
int judge()
{
    return (x==xx&&y==yy) ? 1 : 0;
}
int solve()
{
    int c=min(min(x-1,y-1),min(n-x,n-y)),t=0;
    int e=n-1;
    for (int q=1;q < = c;q++)
        t += 4*e,e -= 2;//emmmmmm关键所在
    xx=c+1 , yy=c;
    while(!judge()&&yy<n-c) yy++,t++;
    while(!judge()&&xx<n-c) xx++,t++;
    while(!judge()&&yy>c+1) yy--,t++;
    while(!judge()&&xx>c+1) xx--,t++;
    return t;
}
int main()
{
    int T;
    scanf("%d%d",&T,&n);
    while (T--)
    {
      scanf("%d%d",&x,&y);
      printf("%d\n",solve());
    }
    return 0;
}