Spiral Matrix——螺旋矩阵

最新推荐文章于 2025-06-17 02:12:15 发布

weixin_30374009

最新推荐文章于 2025-06-17 02:12:15 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/scottgu/archive/2012/03/29/2424055.html

本文介绍了一个生成螺旋矩阵的算法实现，通过控制台输出指定大小的螺旋数字矩阵。该算法使用了方向向量和序列计数来模拟螺旋遍历的过程。

        private static void PrintSpiral ()
        {
            int number = 3;

            int[,] spiralArr = Spiral(number);

            for (int i = 0; i < number; i++)
            {
                for (int j = 0; j < number; j++)
                {
                    Console.Write(spiralArr[i, j] + " ");
                }
                Console.Write("\n");
            }
        }

        static int[,] Spiral ( int number )
        {
            var position = new { x = -1, y = 0 };
            var directions = new[] { 
                new { x = 1, y = 0 },
                new { x = 0, y = 1 },
                new { x = -1, y = 0 },
                new { x = 0, y = -1 }
            };

            var sequence = (
                from n in Enumerable.Range(1, number)
                from o in Enumerable.Repeat(n, n != number ? 2 : 1)
                select o
            ).Reverse().ToList();

            var result = new int[number, number];

            int currentValue = 1;

            for (int i = 0; i < sequence.Count; i++)
            {
                var direction = directions[i % directions.Length];

                for (int j = 0; j < sequence[i]; j++)
                {
                    position = new
                    {
                        x = position.x + direction.x,
                        y = position.y + direction.y
                    };

                    result[position.y, position.x] = currentValue;
                    currentValue++;
                }
            }

            return result;
        }

转载于:https://www.cnblogs.com/scottgu/archive/2012/03/29/2424055.html