【OpenJudge 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

数据范围是10000，不能用二维数组存。
外来思路：整行整列更新。
分层。预先处理出每一层的起点所代表的值。第i层起点的坐标为：（i，i）
起点值的计算：

int j=1;for(int i=1;i<=n/2;i++)//n为奇数、偶数时都是有n/2层{    c[i+1]=c[i]+4*(n-j);    j+=2;} 

计算出每一层的起点后，读入坐标，通过坐标计算出所属层数q。

scanf("%d%d",&a,&b);int aa=a,bb=b;if(aa>n/2) aa=n-aa+1;if(bb>n/2) bb=n-bb+1;q=min(aa,bb);

通过起点计算公式，找到这一层的起点，从起点开始跑，重点是下一层起点之前的点。