• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            厚積薄發,滴水穿石

            搬家到主站了:http://www.cnblogs.com/cokecoffe/
            隨筆 - 45, 文章 - 8, 評論 - 12, 引用 - 0
            數據加載中……

            螺旋隊列

            參考:http://blog.csdn.net/yhmhappy2006/article/details/2934435

            最近在看一些算法題,看到了螺旋隊列。開始自己想了想,但是想到了一半,跟正確思路有些距離,感覺是跟每一圈的最大數有關系的公式。看了正確答案后發現確實如此。整理一下思路:

            1.首先要判斷給出的坐標(x,y)來計算出坐標所屬的圈c。

            2.算出當前圈的最大的數max,可以根據這個數來推導給出坐標的值的關系。

            3.計算出每個邊的基準值(base)與最大值的關系,即每個邊上的中間的那個數。

            4.根據給出的坐標,判斷它是屬于(上、下、左、右邊)哪個邊的。然后推導這個數(value)與基準值和(x,y)坐標的關系。

            1334250330 8408

            下面得出每條邊的值,首先考慮上邊和下邊,這2條邊,在基準值的基礎上,由x坐標控制增減,因此:

            ?

            topValue=topBase+x=max+y+x(上邊,隨x贈而贈,因此是加x)

            bottomValue=bottomBase-x=max-5y-x(下邊,隨x贈而減,因此是減x)

            同理,左邊和右邊,則在基準值的基礎上,由y坐標控制增減,因此:

            leftValue=leftBase-y=max+3x-y(左邊,隨y贈而減,因此是減y)

            rightValue=rightBase+y=max-7x+y(右邊,隨y贈而贈,因此是加y)


            private static Object spiral(int x, int y)

            {

            int c = max(abs(x), abs(y));// 當前坐標所在圈

            int max = (c * 2 + 1) * (c * 2 + 1);// 當前圈上最大值


            if (y -c)

            { // 上邊

            return max + (x + y);

            }else if (x -c)

            {// 左邊

            return max + (3 * x - y);

            } else if (y == c)

            {// 下邊

            return max + (-x - 5 * y);

            }else

            { // 右邊

            return max + (-7 * x + y);

            }

            }


            posted on 2012-04-15 16:44 Wangkeke 閱讀(1389) 評論(0)  編輯 收藏 引用 所屬分類: C

            色综合久久综精品| 亚洲AV伊人久久青青草原| 无码国产69精品久久久久网站| 日产精品久久久久久久| 国产精品久久久久久久久| 久久av免费天堂小草播放| 性高湖久久久久久久久| www亚洲欲色成人久久精品| 久久婷婷色综合一区二区| 久久99国产精品久久99果冻传媒 | 中文无码久久精品| 亚洲成色999久久网站| 久久九九兔免费精品6| 久久777国产线看观看精品| 久久精品桃花综合| 久久精品免费观看| 久久亚洲春色中文字幕久久久| 久久国产精品波多野结衣AV| 久久国产热精品波多野结衣AV| 香蕉久久影院| 久久久久久毛片免费看| 久久亚洲国产午夜精品理论片| 97久久国产露脸精品国产| 久久国产免费直播| 国产AⅤ精品一区二区三区久久 | 久久国产精品成人免费| 久久亚洲精品成人AV| 亚洲精品无码久久久久去q| 日韩亚洲国产综合久久久| 久久久久久国产精品美女| 99久久精品无码一区二区毛片 | 久久精品国产亚洲麻豆| 中文精品久久久久人妻不卡| 久久天天躁夜夜躁狠狠| 久久天天躁狠狠躁夜夜不卡| 伊人色综合久久天天人守人婷| 97精品伊人久久久大香线蕉| 久久福利青草精品资源站免费| 久久亚洲私人国产精品vA | 粉嫩小泬无遮挡久久久久久| 亚洲国产精品无码久久久蜜芽|