2012年4月15日

螺旋队列

摘要: 参考:http://blog.csdn.net/yhmhappy2006/article/details/2934435最近在看一些算法题,看到了螺旋队列。开始自己想了想,但是想到了一半,跟正确思路有些距离,感觉是跟每一圈的最大数有关系的公式。看了正确答案后发现确实如此。整理一下思路:1.首先要判断给出的坐标(x,y)来计算出坐标所属的圈c。2.算出当前圈的最大的数max,可以根据这个数来推导给出坐标的值的关系。3.计算出每个边的基准值(base)与最大值的关系,即每个边上的中间的那个数。4.根据给出的坐标,判断它是属于(上、下、左、右边)哪个边的。然后推导这个数(value)与基准值和(x, 阅读全文

posted @ 2012-04-15 16:44 cokecoffe 阅读(478) 评论(0) 推荐(0) 编辑

导航