螺旋队列

21  22  ...
20  7  8  9   10
19  6  1  2   11
18  5  4  3   12
17  16  15 14  13

 

  看清以上数字排列的规律，设 1 点的坐标是 (0,0)，x 方向向右为正，y 方向向下为正。例如，7 的坐标为 (-1,-1)，2的坐标为 (0,1)，3 的坐标为 (1,1)。编程实现输入任意一点坐标 (x,y)，输出所对应的数字。

解题思路：先判断给定的点位于的层，然后找出该层起始数字的前一个数字start,就是上一层的最后一个数字，他位于對交线上，然后推断递加即可。

#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{
	cout << "Input a and b ,please: ";
	int x,y;
	cin >> x >> y;
	int layer = abs(x)>abs(y)?abs(x):abs(y);
	if(layer == 0)
	{
		cout << "1" << endl;
		return -1;
	}
	int start;
	start = (2*layer - 1)*(2*layer - 1);
	cout <<"start = " << start << endl;
	if(x == layer && y >(layer *(-1)))
	{
		cout << start + (y + layer);
	}
	else if(y == layer && x < layer)
	{
		cout << start+2*layer+(layer-x);
	}
	else if(x == (-1 * layer) && y < layer)
	{
		cout << start+layer*4+layer-y;
	}
	else {
		cout << start+6*layer+layer+x;
	}
}