【OpenJudge 2987 】小兔子捡金币

2987:小兔子捡金币
总时间限制: 1000ms 内存限制: 65536kB
描述
在一个游戏中，小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候，会自动右转。直到所有金币都被捡走。现在把一个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

数据范围告诉我 蛇形矩阵会超时QAQ
那么怎么办呢

数字排列是有规律哒
一层一层绕进去w

所以？分层。 记录每层起点

对于每个坐标 计算它所处的层数 再模拟寻找位置

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 10005;int n,k,x,y,xx,yy;bool out(int x,int y,int xx,int yy){    if(x == xx && y == yy)  return true;    else    return false;}int work(int x,int y){    int cc = min(min(x - 1,y - 1),min(n - x,n - y));    int now = 0,r = n - 1;    for(int i = 1; i <= cc; i ++)   now += 4 * r,r -= 2;    int xx = cc + 1,yy = cc;    while(!out(x,y,xx,yy) && yy < n - cc) yy ++,now ++;    while(!out(x,y,xx,yy) && xx < n - cc) xx ++,now ++;    while(!out(x,y,xx,yy) && yy > cc + 1) yy --,now ++;    while(!out(x,y,xx,yy) && xx > cc + 1) xx --,now ++;    return now;}int main(){    scanf("%d %d",&k,&n);    while(k --){        scanf("%d %d",&x,&y);        printf("%d\n",work(x,y));    }    return 0;}