/*
算法-螺旋矩阵--由内向外旋转
21 22 23 24 25
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方向向下为正,例如 2点的坐标为(0,1),
编程实现输入任意一点坐标(x,y),输出所对应的数字。
第0层有1个数,第一层有9个数,第二层有25个数,即第t层之内共有(2t-1)^2个数,
因而第t层会从[(2t-1)^2]+1开始继续往外螺旋伸展
即层数: t = max(|x|,|y|)
右边: x == t 队列增长方向和Y轴一致,y = 0 数值为(2t-1)^2+t
v = (2t-1)^2+t+y
下边: y == t 队列增长方向和X轴相反,x = 0 数值为(2t-1)^2+3t;
v = (2t-1)^2+3t-x
左边 x == -t 队列增长方向和Y轴相反,y = 0 数值为(2t-1)^2+5t;
v = (2t-1)^2+5t-y
上边 y == -t 队列增长方向和X轴一致,x = 0 数值为(2t-1)^2+7t
v = (2t-1)^2+7t+x
*/
#include<stdio.h>
#define max(a,b) ((a)<(b)?(b):(a))
#define abs(a) ((a)>0?(a):-(a))
int foo(int x,int y)
{
int t=max(abs(x),abs(y));//求出层数t
int u = t+t;
int v = u-1;
v = v*v+u;
if(x == -t)
v+=u+t-y;
else if(y == -t)
v+=3*u+x-t;
else if(y == t)
v+=t-x;
else
v+=y-t;
return v;
}
int main()
{
int x,y;
for(y = -2;y<=2;y++)
{
for(x = -2;x<=2;x++)
printf("%5d",foo(x,y));
printf("\n");
}
while(scanf("%d%d",&x,&y) == 2)
printf("%d\n",foo(x,y));
return 0;
}
#endif
螺旋矩阵-由内向外旋转
最新推荐文章于 2024-05-06 16:01:14 发布