Test Cases - Build a Semi-Zigzag

N = 9:

O                               O O O O O O O O O                               O O O O O O O O O
 O                             O                 O                             O                 O
  O                           O                   O                           O                   O
   O                         O                     O                         O                     O
    O                       O                       O                       O                       O
     O                     O                         O                     O                         O
      O                   O                           O                   O                           O
       O                 O                             O                 O                             O
        O O O O O O O O O                               O O O O O O O O O                               O