|
1 | | -"""" |
| 1 | +""" " |
2 | 2 | this program returns the transpose of a given 2-D matrix |
3 | 3 | The transpose of a matrix is a new matrix formed by flipping the original matrix over its diagonal. |
4 | 4 |
|
|
13 | 13 | [3,9,3]] |
14 | 14 |
|
15 | 15 | """ |
16 | | -def transpose_matrix(matrix: list[list[int]]) ->list[list[int]]: |
17 | | - """"" |
| 16 | + |
| 17 | + |
| 18 | +def transpose_matrix(matrix: list[list[int]]) -> list[list[int]]: |
| 19 | + """ "" |
18 | 20 | creating a new empty matrix for storing transposed values |
19 | 21 | number of rows in the matrix=len(matrix) |
20 | 22 | number of columns =number of elements in the matrix=number of element in 1st row of the matrix=len(matrix[0]) |
21 | 23 | """ |
22 | | - transposed_matrix=[[0]*len(matrix) for _ in range(len(matrix[0]))] |
23 | | - """ |
| 24 | + transposed_matrix = [[0] * len(matrix) for _ in range(len(matrix[0]))] |
| 25 | + """ |
24 | 26 | created an empty matrix of dimension len(matrix)*len(matrix[0]) |
25 | 27 | """ |
26 | 28 | for i in range(len(matrix)): |
27 | 29 | for j in range(len(matrix[0])): |
28 | | - """ |
| 30 | + """ |
29 | 31 | traversing the matrix element-by-element starting from 1st element of 1st row to last element of last row |
30 | 32 | 1st loop--> traversing through the row |
31 | 33 | 2nd loop--> traversing through the column |
32 | 34 | by this whole matrix is traversing |
33 | 35 |
|
34 | | - """ |
35 | | - transposed_matrix[j][i]=matrix[i][j] |
| 36 | + """ |
| 37 | + transposed_matrix[j][i] = matrix[i][j] |
36 | 38 | """ |
37 | 39 | keeping the values of matrix to resultant matrix in transposed order |
38 | 40 | for example 2nd element of 3rd row will be 3rd element of 2nd row |
39 | 41 | 1nd element of 2rd row will be 2rd element of 1nd row |
40 | | - likwise diagonal element will reamin intact |
| 42 | + likwise diagonal element will reamin intact |
41 | 43 |
|
42 | | - """ |
43 | | - #return the transposed_matrix |
| 44 | + """ |
| 45 | + # return the transposed_matrix |
44 | 46 | return transposed_matrix |
| 47 | + |
| 48 | + |
45 | 49 | """ |
46 | 50 | check for main function |
47 | 51 | give input and call the transpose_matrix () function with matirx as a parameter |
48 | 52 | """ |
49 | | -if __name__=="__main__": |
50 | | - matrix=[[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]] |
| 53 | +if __name__ == "__main__": |
| 54 | + matrix = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]] |
51 | 55 | print(transpose_matrix(matrix)) |
52 | | - |
53 | | - |
54 | | - |
55 | | - |
0 commit comments