总时间限制: 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
#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int n,k,x,y;
inline int work(int x,int y){
int i=1,j=n,ans=0,a,b;
while(i<min(x,y)&&j>max(x,y))
ans+=(j-i)*4,i++,j--;
a=b=i;ans++;if(i==j) return ans;
while(a<j&&b<=j){
if(a==x&&b==y) return ans;
if(b<j) b++,ans++;
else a++,ans++;
}
while(a>i&&b>=i){
if(a==x&&b==y) return ans;
if(b>i) b--,ans++;
else a--,ans++;
}
return ans;
}
int main(){
scanf("%d%d",&k,&n);
while(k--){
scanf("%d%d",&x,&y);
printf("%d\n",work(x,y));
}
return 0;
}