openjudge noi 2987 小兔子捡金币（模拟）

go to the problem

总时间限制: 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

很明显小兔子走的路线是蛇形矩阵。
第一个想法就是模拟。
但是一看数据范围 有25组，N最大一万，肯定会TLE。。。orz。。
又去推公式，结果也推不出来，还是模拟吧！
这次转变思路，不是一个一个格子的走，而是一行一列的走。
在纸上画出一个蛇形矩阵，可以很容易的推出公式来qwq。

对于一个n*m的矩阵中的点 (x,y) ，x表示列，y表示行。
（0< = x < m, 0 <=y < n）

向右走最多可以走到 (n-y-1,y)
向下走最多可以走到(x,x+m-n)
向左走最多可以走到(m-y-1,y)
向上走最多可以走到(x,x+1)

所以，
上代码。_(:з」∠)_

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int N,K,x,y,X,Y,ans;int main(){    scanf("%d%d",&K,&N);    while(K--)    {        scanf("%d%d",&Y,&X);        --X;--Y;        x=y=0;        ans=1;        while(1)        {            if(y!=Y){   ans+=N-y-1-x;   x=N-y-1;}  // r             else    {   ans+=X-x;       break;  }            if(X!=x){   ans+=x-y;       y=x;    }  // d            else    {   ans+=Y-y;       break;  }            if(Y!=y){   ans+=x-N+y+1;   x=N-y-1;}  // l            else    {   ans+=x-X;       break;  }            if(X!=x){   ans+=y-x-1;     y=x+1;  }  // u            else    {   ans+=y-Y;       break;  }        }        printf("%d\n",ans);    }    return 0;}