• <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 閱讀(1382) 評論(0)  編輯 收藏 引用 所屬分類: C

            久久久久久亚洲精品不卡| 久久久久久久久久久久中文字幕| 欧美激情一区二区久久久| 亚洲国产精品久久66| 久久精品草草草| 99久久超碰中文字幕伊人 | 中文字幕乱码人妻无码久久| 精品久久久久久久久久中文字幕| 国产精品久久久久…| 久久久国产精品网站| 精品久久久久久无码中文野结衣 | 狠狠色丁香婷婷久久综合五月| 久久这里有精品视频| 久久影院亚洲一区| 精品久久久久久久久免费影院| 2021最新久久久视精品爱| 久久久久亚洲AV无码观看| 成人午夜精品无码区久久| 久久综合九色综合网站| AV无码久久久久不卡网站下载| 久久99精品久久久久久| 国产福利电影一区二区三区,免费久久久久久久精 | 久久久久久久综合日本亚洲| 久久91亚洲人成电影网站| 久久精品国产福利国产琪琪| 久久久久久亚洲精品影院| 亚洲伊人久久精品影院| 国产一区二区三区久久| 色综合久久88色综合天天 | 亚洲精品无码成人片久久| 久久亚洲国产中v天仙www| 香蕉久久永久视频| 国产综合久久久久| 久久久久人妻一区精品| 热re99久久6国产精品免费| 93精91精品国产综合久久香蕉| 一级做a爰片久久毛片毛片| 久久精品国产亚洲一区二区| 亚洲精品国产自在久久| 精品少妇人妻av无码久久| 欧美久久亚洲精品|