题目描述 由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击，精心设计了一个大型取数字求位置的难题：NN( N是奇数)个地砖，每个上面写有一个编
题目描述
由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击，精心设计了一个大型取数字求位置的难题：NN( N是奇数)个地砖，每个上面写有一个编号，这些编号正好是1到N平方。她把这些地砖按次序从中间开始螺旋的铺垫在地上，形成一个NN的正方形。N=5时如下图：
每块地砖的位置用行列编号表示。左上的地砖位置为第一行第一列，右下的地砖位置为第N行第N列。上图中编号3的地砖在第2行第3列。
如果一块地砖在X行Y列，则位置编码为XN+Y。例如：上图中编号是1的地址位置编码是：53+3 = 18；编号是5的地址位置编码是：5*3+4 = 19。
晨晨要明明计算，从数A的位置编码是什么。比如：N=5，A=6,为： 24
每次提问前，晨晨想知道正确的答案，请编程计算出位置编码。
输入
第一行：1个奇数N。
第二行：1个整数A。（0<A<=N*N）
输出
一个整数，表示编号A地砖的位置编码。
样例输入 Copy
5
20
样例输出 Copy
28
提示
数据范围：80%数据0<N<1000; 100%数据0<N<100000.
题意分析：由于0<N<1000000所以可定不能暴力。一开始我是找数字与坐标的函数关系。但只能发现由内到外左上角都是n2+1;和走一圈到最后是(n+1)2.之后就想到了分块。但我刚开始时并非正解的分，可能原本思路对，但我没做出来
上面5个一块。下面五个一块，左右各一块。可是没做出来，后来参考
中间有点没搞明白，就是&的使用。
考完正解思路立马清醒。一共分四块，
然后 分类讨论一下即可注意一下，这个题目会爆int，所以所有数据都用longlong就ok了，还有递归在层数等于1的时候记得特判一下就没问题了
using namespace std;
typedef long long LL;
LL x,y;
void f(LL a,LL b) {
LL l=(b-2)*(b-2);//次外层
LL d=b*b;//最外层
if(b==1) {//单独考虑为一层时这种情况。
x=y=1;
return;
}
if(a>l&&a<=d) {//判断是否在最外层
if(a>l&&a<=l+(b-1)) {//第一种情况
x=1;
y=a-l;
return;
} else if(a>l+(b-1)&&a<=l+2*(b-1)) {//第二种情况
y=b;
x=a-(l+b-1);
return;
} else if(a>l+2*(b-1)&&a<=l+3*(b-1)) {//第三种情况
x=b;
y=b-(a-(l+2*(b-1)))+1;//b-后面的保证列正确
return;
} else {//第四种情况
y=1;
x=b-(a-(l+3*(b-1)))+1;//用b-后面的保证行正确
return;
}
} else {
f(a,b-2);//由外层到内层
x++;//进一层x和y都会减一所以在后面加上。
y++;
return;
}
}
int main() {
LL n,m;
scanf("%lld%lld",&n,&m);
f(m,n);
printf("%lld\n",n*x+y);//输出位置
return 0;
}