面试题-螺旋矩阵

      小弟不才，若有高手路过，请多指点，不胜荣幸！

      话说，今日参加一家公司面试，要求实现如上如这种矩阵，初一看 ，就一矩阵，信誓旦旦的以为很简单呢，结果开始写代码的时候才发现这不是一般的矩阵，而是一只蜗牛呀，直接昏倒！老实说，小弟当时被这只蜗牛吓到了，然后果断放弃了，答了剩下的题。至于面试结果如何，且听有机会的时候分解！

     

---

面试受挫，但我不能停止前进的脚步，归来之后仔细研究了一下，发现了如下 规律：

      如此图所示,最外层的规律便是红线所示的四组数组成的,哈 ,既然发现了规律 ,那么繁琐的工作就交给计算机来完成了,那么,我就先咽下第一口芥末喽:

  

---

  Step1:实现红线1

       实现结果

首先，做些准备工作吧

           int num=0;
            Console.WriteLine("请输入矩阵的长度：");
            string getKeys= Console.ReadLine();
            int.TryParse(getKeys, out num); //输入数组长度
            int[,] dataArray =new int[num,num];
            int y=0;  //设置初始值，线一开始位置 坐标 x,y
            int x=0;
            int number=1;   //蜗牛的起点

线1的实现就很简单了,简单的一个循环

int startX = x;
int startY = y;
while (y < num-1)
{
    dataArray[startX, y] = number;
    number++;
    y++;
}

  

---

Step2:实现整个外围

后面的坐标变化,还是直接上图吧:

既然知道了坐标是怎么变化的,那么就通过一些列的循环赋值吧!

int startX = x;
int startY = y;
while (y < num-1)
{
    dataArray[startX, y] = number;
    number++;
    y++;
}
while (x < num - 1)
{
    dataArray[x, y] = number;
    number++;
    x++;
}

while (y > startX)
{

    dataArray[x, y] = number;
    number++;
    y--;
}
while (x > y)
{
    dataArray[x, y] = number;
    number++;
    x--;
}

好一个偷心的贼,这样的结果谁都不能接受啊!下一步,

---

Step3:还你一颗真诚的心!

  

哈  ,原来内部也是有规律的  ,这个时候,是不是要递归一下呢?

private static int First(int num, int[,] dataArray,  int y,  int x, int number)
{

    int startX = x;
    int startY = y;
    #region 实现蜗牛的围墙
           while (y < num - 1)
           {
               dataArray[startX, y] = number;
               number++;
               y++;
           }
           while (x < num - 1)
           {
               dataArray[x, y] = number;
               number++;
               x++;
           }

           while (y > startX)
           {

               dataArray[x, y] = number;
               number++;
               y--;
           }
           while (x > y)
           {
               dataArray[x, y] = number;
               number++;
               x--;
           }
           #endregion
    num -= 1;
    startX++;
    startY++;
    if (num > 2)
    {
        return First(num, dataArray, startY, startX, number);
    }
    else
    {
        return 0;
    }
}

  哇塞,终于完成了!!!!!!!!!!!

---

如果,我输入的是一个奇数呢?

---

此处只贴代码了

         if (num % 2 != 0)// 判断矩阵长度是否为奇数
            {
                dataArray[num / 2, num / 2] = num * num;
            }

所有源代码