M, N = input().split(' ')
M, N = int(M), int(N)
matrix = []
for _ in range(M):
row = [int(x) for x in input().split(' ')]
matrix.append(row)
K = int(input())
values = matrix[0][:-1] + [x[-1] for x in matrix][:-1] + matrix[-1][::-1][:-1] + [x[0] for x in matrix][::-1][:-1]
values = values[-K:] + values[:-K]
output = matrix
idxs = [(0, j) for j in range(N)][:-1] + [(i, N - 1) for i in range(M)][:-1] + [(M - 1, j) for j in range(N)][::-1][:-1] + [(i, 0) for i in range(M)][::-1][:-1]
idx =0
input:4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
output:13 9 5 1
14 6 7 2
15 10 11 3
16 12 8 4
the output should be like this :
13 9 5 1
14 7 11 2
15 6 10 3
16 12 8 4
class MyMatrix :
def __init__(self, matrix) :
# Get the size of matrix
self.rows = len(matrix)
self.cols = len(matrix[0])
def change(self, matrix, row, col, index) :
data = matrix[row][col]
temp = 0
# bottom right to botoom left
i = col - 1
while (i >= index) :
temp = matrix[row][i]
matrix[row][i] = data
data = temp
i -= 1
# botoom left to top right
i = row - 1
while (i >= index) :
temp = matrix[i][index]
matrix[i][index] = data
data = temp
i -= 1
# top right to top left
i = index + 1
while (i <= col) :
temp = matrix[index][i]
matrix[index][i] = data
data = temp
i += 1
# top left to bottom right
i = index + 1
while (i <= row) :
temp = matrix[i][col]
matrix[i][col] = data
data = temp
i += 1
def rotate(self, matrix, size) :
row = self.rows
col = self.cols
occurrence = self.cols
if (row < col) :
occurrence = row
i = 0
while (i < int(occurrence / 2)) :
row -= 1
col -= 1
self.change(matrix, row, col, i)
i += 1
if (size > 1) :
self.rotate(matrix, size - 1)
# Display matrix elements
def show_data(self, matrix) :
i = 0
while (i < self.rows) :
j = 0
while (j < self.cols) :
print(" ", matrix[i][j], end = "")
j += 1
print("\n", end = "")
i += 1
print("\n", end = "")
def main() :
M, N = input().split(' ')
M, N = int(M), int(N)
matrix = []
for _ in range(M):
row = [int(x) for x in input().split(' ')]
matrix.append(row)
K = int(input())
obj = MyMatrix(matrix)
size = K
print("Before\n", end = "")
obj.show_data(matrix)
obj.rotate(matrix, size)
print("After rotate ring in ", size ," times\n", end = "")
obj.show_data(matrix)
if __name__ == "__main__":
main()
Comments
Leave a comment