Python算法——对数组逆时针45°旋转

Aamax

于 2019-08-10 11:20:20 发布

阅读量1.1k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/xjtuse123/article/details/99059225

版权

要求：

将一个n*n的二维数组逆时针旋转45°后打印。

分析：

从右上角开始对数组中的元素进行输出

实现代码：

# -*- coding:utf-8 -*-
def rotateArr(arr):
    lens = len(arr)
    #打印二维数组对角线右上半部分
    i = lens-1
    while i > 0:
        row = 0
        col = i
        while col<lens:
            print(arr[row][col])
            row += 1
            col += 1
        print("\n")
        i -= 1
    #打印二维数组对角先左下半部分(包括对角线)
    i = 0
    while i < lens:
        row = i
        col = 0
        while row < lens:
            print(arr[row][col])
            row += 1
            col += 1
        print("\n")
        i += 1

if __name__ == "__main__&#