Problem 44101. Adaptive ZigZag

Created by Said BOUREZG

Solve Later

Unfold a 2-D matrix to a 1-D array in Adaptive zig-zag order, e.g., for matrix

 [ 1 2 5 6;
   3 4 7 8;
   9 10 13 14;
   11 12 15 16]

the resulting 1-D array should be

 [ 1 5 9 13 2 3 4 6 7 8 10 11 12 14 15 16]

Solve

Solution Stats

46 Solutions
9 Solvers

Last Solution submitted on May 31, 2018

Last 200 Solutions

Problem Comments

1 Comment

1 Comment

yurenchu on 25 Apr 2017

Sorry, the logic of what the problem suggests is not very clear to me. Should the input 2D matrix be broken up in 2-by-2 matrices first, and why?

Solution Comments

Solution 1540781

2 Comments

2 Comments

J. S. Kowontan on 26 May 2018

@Bainhome, I believe your code cannot perform an adaptive zigzag scan of a valid 2x2 matrix due to the conditional statement implemented.

bainhome on 26 May 2018

S**t, a euqal sign is forgotten...THX buddy.

Solution 1540521

1 Comment

1 Comment

bainhome on 2 Aug 2018

What this code done to the index by using union is well-considered. Nice!

Problem Recent Solvers9

Problem Tags

matrix zigzag

Problem 44101. Adaptive ZigZag

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers9

Suggested Problems

More from this Author14

Problem Tags

Problem 44101. Adaptive ZigZag

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers9

Suggested Problems

More from this Author14

Problem Tags

Players