UPC2022第五次新生赛 位置

问题 B: 位置

时间限制: 1.000 Sec  内存限制: 128 MB

题目描述

由于晨晨还没有研究出核心算法，在游戏中总是被明明击败。晨晨拿出了杀手锏进行反击，精心设计了一个大型取数字求位置的难题：N*N( N是奇数)个地砖，每个上面写有一个编号，这些编号正好是1到N平方。她把这些地砖按次序从中间开始螺旋的铺垫在地上，形成一个N*N的正方形。N=5时如下图：

每块地砖的位置用行列编号表示。左上的地砖位置为第一行第一列，右下的地砖位置为第N行第N列。上图中编号3的地砖在第2行第3列。

如果一块地砖在X行Y列，则位置编码为X*N+Y。例如：上图中编号是1的地址位置编码是：5*3+3 = 18；编号是5的地址位置编码是：5*3+4 = 19。

晨晨要明明计算，从数A的位置编码是什么。比如：N=5，A=6,为： 24

每次提问前，晨晨想知道正确的答案，请编程计算出位置编码。

输入

第一行：1个奇数N。
第二行：1个整数A。（0<A<=N*N）

输出

 一个整数，表示编号A地砖的位置编码。

样例输入 

5
20

样例输出 

28

提示

数据范围：80%数据0<N<1000; 100%数据0<N<100000.

分成四组从外向里缩

   

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll x,y;
void f(ll n,ll a){
	ll d=n*n;
	ll e=(n-2)*(n-2);
	if(n==1){
	x=y=1;
	return; 
}
	else if(a>e&&a<=d){
		
		if(a>e&&a<=e+n-1){
			x=1;
			y=a-e;
			return;
		}
		else if(a>e+n-1&&a<=e+2*(n-1)){
			y=n;
			x=a-e-n+1;
			return;
		}
		else if(a>e+2*(n-1)&&a<=e+3*(n-1)){
			x=n;
			y=e+3*(n-1)+2-a;
			return;
		}
		else if(a>e+3*(n-1)&&a<=d){
			y=1;
			x=d+2-a;
			return;
		}
		
	}
	else{
			f(n-2,a);
			x++;
			y++; 
			return;
		}
}

int main() {
	ll m,b;
	cin>>m>>b;
	f(m,b);
	cout<<x*m+y;
	return 0;
}