Zig-zag order in matrix;;
Input:---
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
Output :--
1 2 3 4 5 6 7 8 9 10 11 12 16 15 14 13
Input 2:---
3 4
1 2 3 4
10 11 12 5
9 8 7 6
Output 2:--
1 2 3 4 5 12 11 10 9 8 7 6
matrix =[
[1, 2, 3, 4],
[5, 6, 7, 8],
[9, 10, 11, 12],
[13, 14, 15, 16]
]
r=4
c=4
s=[[] for i in range(r+c-1)]
for i in range(r):
for j in range(c):
sum1=i+j
if(sum1%2 ==0):
s[sum1].insert(0,matrix[i][j])
else:
s[sum1].append(matrix[i][j])
for i in s:
for j in i:
print(j,end=" ")
Comments
Leave a comment