螺旋队列最优解法

2008-10-10 12:50:35 231 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

DSA不是刷题：面向工程约束的数据结构建模系统数据结构与算法（DSA）本质上是将业务需求转化为时空约束的建模语言，而非孤立题目的解法集合。其核心原理在于问题抽象、约束量化、结构特性匹配与渐进验证闭环。技术价值体现在支撑高并发、低延迟、内存敏感等真实工程场景，如实时热搜榜的百万QPS计数、风控系统的亿级布隆过滤器选型、秒杀库存的强一致建模等。本文聚焦DSA的工程落地路径，深入解析问题建模、约束翻译两大关键环节，结合红黑树与跳表选型、布隆过滤器与Trie树对比等典型热词案例，揭示从理论复杂度到生产级常数因子、内存布局效率的完整决策链。阅读详情

我也是在面试宝典上看到这题的,感觉为什么要用循环?我自己想了一下,大概写成这样了,大家讨论一下,还能不能优化?
能提供改进方法的老兄都给分
我Blog上的文章: [面试题]螺旋队列最优算法的解法

题目:
21 22 23 24 ...
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的坐标为（1，0），3的坐标为（1，1）。编程实现输入任意一点坐标（x,y），输出所对应的数字。

我认为1为第0圈,向外以此为第1圈,第2圈,第3圈......然后每圈分成4部分处理,姑且作为列吧,如图

代码:



// 螺旋队列

#include <iostream> 

using namespace std; 



int abs(int x){

	if(x>0)

		return x;

	else

		return -x;

}



void inputNum(int &x,int &y){

	cout<<"x=";

	cin>>x;

	cout<<"y=";

	cin>>y;

}



void main(void){

	int n,s;		// n是所在圈数,s为上圈末尾值

	int val;		// 结果

	int x(-3),y(2); // 坐标值

	

	inputNum(x,y);



	if (0==x && 0==y){

		cout<<1<<endl;

		exit(0);

	}



	// 下面六句才是关键,应该好懂吧,呵呵.......

	n=abs(x)>abs(y)?abs(x):abs(y);	//确定圈数

	s=(n*2-1)*(n*2-1);				//计算上圈最后一个值,为2n-1的平方

	if	 	(x==n && y!=-n)	 val=s+n+y;		// 第1列,s+n后为中间值,加减x或y调整

	else if	(y==n && x!=n)	 val=s+n-x+n*2;	// 第2列,第二列加上2n调整,2n就是第一列的几个数		

	else if	(x==-n && y!=n)	 val=s+n-y+n*2*2;// 第3列,第三列加上2个2n

	else if	(y==-n && x!=-n) val=s+n+x+n*2*3;// 第4列,同样的,第四列加3个2n



	cout<<val<<endl;

}