#slist = [[i for i in range(4)] for l in range(8)]
# slist = [
# [4, 5, 2, 7],
# [8, 7, 4, 2],
# [1, 9, 7, 3],
# [0, 4, 5, 6],
# ] # 4*4
slist = [
[4, 5, 2, 7],
[8, 7, 4, 2],
[1, 9, 7, 3],
[0, 4, 5, 6],
[1, 9, 7, 3],
] # 4*5
# slist = [
# [1, 0, 1, 8, 4],
# [9, 4, 9, 7, 5],
# [7, 5, 7, 4, 2],
# [3, 6, 3, 2, 7]
# ] # 5*4
# slist = [
# [1, 0, 1, 8, 4],
# [9, 4, 9, 7, 5],
# [7, 5, 7, 4, 2],
# [3, 6, 3, 2, 7],
# [7, 5, 7, 4, 2],
# ] # 5*5
# 旋转90°
def rotate_90(lists):
row = len(lists) # 行
column = len(lists[0]) # 列
if row == column: # 行列相等
olist = [[i for i in range(column)] for l in range(row)] # 生成新列表
else: # 行列不等
olist = [[i for i in range(row)] for l in range(column)] # 生成新列表
for i in range(row):
for l in range(column):
#print('%d%d换%d%d' % (i, l, l, abs(i - row + 1)))
olist[l][abs(i - row + 1)] = lists[i][l]
return olist
olist = rotate_90(slist)
print('正常数组:%r\n转90°后数组:%r' % (slist, olist))
# 分解步骤如下,数字等于二维数组索引
# 原数组 4行4列 新数组
# [4, 5, 2, 7]00到03,01到13,02到23,03到33[0, 1, 8, 4]
# [8, 7, 4, 2]10到02,11到12,12到22,13到32[4, 9, 7, 5]
# [1, 9, 7, 3]20到01,21到11,22到21,23到31[5, 7, 4, 2]
# [0, 4, 5, 6]30到00,31到10,32到20,33到30[6, 3, 2, 7]
# 原数组 5行4列 新数组
# [4, 5, 2, 7]00到04,01到14,02到24,03到34[1, 0, 1, 8, 4]
# [8, 7, 4, 2]10到03,11到13,12到23,13到33[9, 4, 9, 7, 5]
# [1, 9, 7, 3]20到02,21到12,22到22,23到32[7, 5, 7, 4, 2]
# [0, 4, 5, 6]30到01,31到11,32到21,33到31[3, 6, 3, 2, 7]
# [1, 9, 7, 3]40到00,41到10,42到20,43到30
# 原数组 4行5列 新数组
# [1, 0, 1, 8, 4]00到03,01到13,02到23,03到33,04到43[3, 7, 9, 1]
# [9, 4, 9, 7, 5]10到02,11到12,12到22,13到32,14到42[6, 5, 4, 0]
# [7, 5, 7, 4, 2]20到01,21到11,22到21,23到31,24到41[3, 7, 9, 1]
# [3, 6, 3, 2, 7]30到00,31到10,32到20,33到30,34到40[2, 4, 7, 8]
# [7, 2, 5, 4]
# 旋转180度
def rotate_180(lists):
row = len(lists) # 行
column = len(lists[0]) # 列
olist = [[i for i in range(column)] for l in range(row)] # 生成新列表
remainder = row % 2
for i in range(row // 2 + remainder):
for l in range(column):
# 先判断奇偶行--是奇数行,再判断是否在操作中间行--列表是奇数行,当前也在中间行,超过中间列就停止
# 因为偶数中间行是上下行对角互换,所以要按列依次互换
# 奇数中间行是在中间行左右互换,所以超过中间列就不再继续互换
if remainder == 1 and i == (row - 1) // 2 and l > (column - 1) // 2:
break
# 原位置,互换位置依次取值
olist[abs(i - row + 1)][abs(l - column + 1)] = lists[i][l]
olist[i][l] = lists[abs(i - row + 1)][abs(l - column + 1)]
return olist
olist = rotate_180(slist)
print('正常数组:%r\n转180°后数组:%r' % (slist, olist))
# 分解步骤如下,数字等于二维数组索引
# 原数组 偶数行 新数组
# [4, 5, 2, 7]00换33,01换32,02换31,03换30[6, 5, 4, 0]
# [8, 7, 4, 2]10换23,11换22,12换21,13换20[3, 7, 9, 1]
# [1, 9, 7, 3] [2, 4, 7, 8]
# [0, 4, 5, 6] [7, 2, 5, 4]
# 原数组 奇数行 新数组
# [4, 5, 2, 7]00换43,01换42,02换41,03换40[3, 7, 9, 1]
# [8, 7, 4, 2]10换33,11换32,12换31,13换30[6, 5, 4, 0]
# [1, 9, 7, 3]20换23,21换22 [3, 7, 9, 1]
# [0, 4, 5, 6] [2, 4, 7, 8]
# [1, 9, 7, 3] [7, 2, 5, 4]
# 旋转270度
def rotate_270(lists):
row = len(lists)
column = len(lists[0])
if row == column: # 行列相等
olist = [[i for i in range(column)] for l in range(row)] # 生成新列表
else:
olist = [[i for i in range(row)] for l in range(column)] # 生成新列表
for i in range(row):
for l in range(column):
# print('%d%d换%d%d' % (i, l, abs(l - column + 1), i))
olist[abs(l - column + 1)][i] = lists[i][l]
return olist
olist = rotate_270(slist)
print('正常数组:%r\n转270°后数组:%r' % (slist, olist))
# 分解步骤如下,数字等于二维数组索引
# 原数组 4行4列 新数组
# [4, 5, 2, 7]00到30,01到20,02到10,03到00[7, 2, 3, 6]
# [8, 7, 4, 2]10到31,11到21,12到11,13到01[2 ,4, 7, 5]
# [1, 9, 7, 3]20到32,21到22,22到12,23到02[5, 7, 9, 4]
# [0, 4, 5, 6]30到33,31到23,32到13,33到03[4, 8, 1, 0]
# 原数组 5行4列 新数组
# [4, 5, 2, 7]00到30,01到20,02到10,03到00[7, 2, 3, 6, 3]
# [8, 7, 4, 2]10到31,11到21,12到11,13到01[2, 4, 7, 5, 7]
# [1, 9, 7, 3]20到32,21到22,22到12,23到02[5, 7, 9, 4, 9]
# [0, 4, 5, 6]30到33,31到23,32到13,33到03[4, 8, 1, 0, 1]
# [1, 9, 7, 3]40到34,41到24,42到14,43到04
# 原数组 4行5列 新数组
# [1, 0, 1, 8, 4]00到40,01到30,02到20,03到10,04到00[4, 5, 2, 7]
# [9, 4, 9, 7, 5]10到41,11到31,12到21,13到11,14到01[8, 7, 4, 2]
# [7, 5, 7, 4, 2]20到42,21到32,22到22,23到12,24到02[1, 9, 7, 3]
# [3, 6, 3, 2, 7]30到43,31到33,32到23,33到13,34到03[0, 4, 5, 6]
# [1, 9, 7, 3]
#正方形对角互换(左上到右下连线分成右上和左下两个区域互换)
print('对角交换前数组:%r' % slist)
for i in range(len(slist)):
for l in range(len(slist[0])):
if i < l:
tint = slist[i][l]
slist[i][l] = slist[l][i]
slist[l][i] = tint
print('对角交换后数组:%r' % slist)
# 分解步骤如下,数字等于二维数组索引
# 原数组 新数组
# [4, 5, 2, 7]01换10,02换20,03换30[4, 8, 1, 0]
# [8, 7, 4, 2]12换21,13换31 [5, 7, 9, 4]
# [1, 9, 7, 3]23换32 [2, 4, 7, 5]
# [0, 4, 5, 6] [7, 2, 3, 6]