顺时针填充m×n回旋矩阵 C#

最新推荐文章于 2020-06-08 20:24:15 发布

原创最新推荐文章于 2020-06-08 20:24:15 发布 · 754 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C#编写的螺旋填充矩阵算法。该算法能够按照从外到内的螺旋顺序为矩阵的每个位置赋值，从1开始递增直到填满整个矩阵。通过调整x和y坐标，以及方向变量x_1和y_1来实现螺旋式的遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

private static int[,] FillMatrix(int m, int n)
        {
            int[,] num = new int[m, n];
            int number = 1;
            int x = 0, y = 0;
            int x_1 = 0, y_1 = 1;
            while (number <= m * n)
            {
                num[x, y] = number;
                x += x_1;
                y += y_1;
                //右侧从上到下
                if ((y >= n - 1 || num[x, y + 1] != 0) && y_1 == 1)
                {
                    x_1 = 1;
                    y_1 = 0;
                }
                //下侧从右到左
                else if ((x >= m - 1 || num[x + 1, y] != 0) && x_1 == 1)
                {
                    x_1 = 0;
                    y_1 = -1;
                }
                //左侧从下到上
                else if ((y <= 0 || num[x, y - 1] != 0) && y_1 == -1)
                {
                    x_1 = -1;
                    y_1 = 0;
                }
                //上侧从左到右
                else if ((x <= 0 || num[x - 1, y] != 0) && x_1 == -1)
                {
                    x_1 = 0;
                    y_1 = 1;
                }
                number++;
            }
            return num;
        }