题目描述
由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击，精心设计了一个大型取数字求位置的难题：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的时候记得特判一下就没问题了
#include <bits/stdc++.h>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;}
【文章转自防cc gfcdn.html 复制请保留原URL】不然你大概会一直好奇和不甘吧——家门前的那条小路，
