簡單的解析下螺旋數組

 

先簡要的講下思路： 螺旋數組因為數組的排列像一個海螺所以就被稱作螺旋數組（講點廢話，這個是我杜撰的）大體的形狀就如圖片所顯示的，那好下面我們就開始畫圈圈，每一圈可以看作四步：第一 先把上面的邊畫出來，第二 把右邊的邊畫出來， 第三 把下邊的邊畫出來 ，第四  把左邊的邊畫出來。畫玩第一個圈，接着畫里面的一個圈，第一。。。第二 。。第四。。畫完之后去里面沒有圈了。然后再畫里面的里面的圈，直到畫不動了（超出了數組的最大索引量）再停下來；嗯 思路就是這么個思路，下面是貼代碼的時候：

   static void Main(string[] args)
        {
            Console.WriteLine("請輸入大於1的正整數：");
            int n = 0;
            try
            {
                string read = Console.ReadLine();

                n = Int32.Parse(read);

                if (n <= 1)
                {
                    Console.WriteLine("請輸入正確的正整數：");
                }
            }
            catch
            {
                Console.WriteLine("請輸入正確的正整數：");
            }


            byte[,] b = new byte[n, n];

            byte result = 1; //輸出的起始結果為1

            int itemN = n - 1; //要輸出多少條線

            for (int m = 0; m < n / 2f; m++)
            {
                if (itemN > 0)
                {
                    //輸出頂線
                    for (int i = 0; i < itemN; i++)
                    {
                        b[m, i + m] = result;
                        result++;
                    }
                    //輸出右邊線
                    for (int i = 0; i < itemN; i++)
                    {
                        b[i + m, itemN + m] = result;
                        result++;
                    }
                    //輸出底線
                    for (int i = itemN; i > 0; i--)
                    {
                        b[itemN + m, i + m] = result;
                        result++;
                    }
                    //輸出左線
                    for (int i = itemN; i > 0; i--)
                    {
                        b[i + m, m] = result;
                        result++;
                    }
                    //減去兩條線
                    itemN -= 2;
                }
                else
                {
                    b[m, m] = result;
                }
            }

            for (int i = 0; i < n; i++)
            {
                Console.WriteLine();
                for (int j = 0; j < n; j++)
                {
                    Console.Write(b[i, j].ToString().PadRight(10));
                }
            }
            Console.Read();

 

以上是看到一道面試題感覺有點意思於是研究了下。因最近在學習寫郵件，發現自己文筆與表達太差。所以就寫下此文，以鍛煉文筆。即當作練習，也當作以后鄙視現在的證據。大家如果感覺幼稚請輕噴