数据结构-C#实现矩阵的旋转

1.思路:

旋转矩阵,第一行变为最后一列,第二行变为倒数第二列,以此类推,最后一行变为第一列。再分析其坐标变化规律,可以发现,[0,0]变为[0,2],[0,1]变为[1,2],[0,2]变为[2,2],由此可以看出,第一行变为最后一列时,列的索引保持为length-1-i,而行索引则从0递增,而再观察第二行,第三行均有此规律。

由此便可以新增一个空白矩阵,在两次循环中将变化的数据按照变化规律给写入即可。

代码如下:

public static void Rotate(int[][] matrix)
    {
        int[][] newMatrix= new int[matrix.Length][];
        for (int i = 0; i < matrix.Length; i++)
        {
            newMatrix[i]= new int[matrix.Length];
        }
        int lenth=matrix.Length-1;
        for (int i = 0; i < matrix.Length; i++)
        {

            for (int j = 0; j < matrix[i].Length; j++)
            {
                newMatrix[j][lenth - i] = matrix[i][j];// 将第01,02,03赋值给新数组的02,12,22
            }
        }
        for (int i = 0; i < matrix.Length; i++)
        {
            for (int j = 0; j < matrix.Length; j++)
            {
                matrix[i][j] = newMatrix[i][j];
            }
        }
    }

2.不新增数据,直接在矩阵里面变换坐标。

代码如下:

        for (int i = 0; i < matrix.Length / 2; i++)
        {
            for (int j = i; j < matrix.Length - i - 1; j++)
            {
                int t = matrix[i][j];
                matrix[i][j] = matrix[j][matrix.Length - 1 - i];
                matrix[j][matrix.Length - 1 - i] = t;

                t = matrix[i][j];
                matrix[i][j] = matrix[matrix.Length - 1 - i][matrix.Length - 1 - j];
                matrix[matrix.Length - 1 - i][matrix.Length - 1 - j] = t;

                t = matrix[i][j];
                matrix[i][j] = matrix[matrix.Length - 1 - j][i];
                matrix[matrix.Length - 1 - j][i] = t;
            }
        }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值