Plantations de labyrinthes

Aujourd'hui, les arbres doivent être plantés en forme de labyrinthe afin de pouvoir amuser les visiteurs des parcs.

Ce que doit faire votre programme :

Votre programme doit lire un entier impair, la taille du labyrinthe, puis afficher celle-ci.

Voici un exemple de labyrinthe :

XXXXXXXXXXXXXXXXXXXXX
X                   X
X XXXXXXXX XXXXXXXX X
X X               X X
X X XXXXXXXXXXXXX X X
X X X           X X X
X X X XXXX XXXX X X X
X X X X       X X X X
X X X X XXXXX X X X X
X X X X X   X X X X X
X X X X X X X X X X X
X X X X X   X X X X X
X X X X XX XX X X X X
X X X X       X X X X
X X X XXXXXXXXX X X X
X X X           X X X
X X XXXXXX XXXXXX X X
X X               X X
X XXXXXXXXXXXXXXXXX X
X                   X
XXXXXXXXXX XXXXXXXXXX

Comme on peut le voir, il est constitué d'une suite de carrés imbriqués les uns dans les autres, avec des « portes » aménagées en bas ou en haut de chaque carré, en alternance.

Exemples

Exemple 1

entrée :

9

sortie :

XXXXXXXXX
X       X
X XX XX X
X X   X X
X X X X X
X X   X X
X XXXXX X
X       X
XXXX XXXX

Exemple 2

entrée :

19

sortie :

XXXXXXXXXXXXXXXXXXX
X                 X
X XXXXXXX XXXXXXX X
X X             X X
X X XXXXXXXXXXX X X
X X X         X X X
X X X XXX XXX X X X
X X X X     X X X X
X X X X XXX X X X X
X X X X X X X X X X
X X X X X X X X X X
X X X X     X X X X
X X X XXXXXXX X X X
X X X         X X X
X X XXXXX XXXXX X X
X X             X X
X XXXXXXXXXXXXXXX X
X                 X
XXXXXXXXX XXXXXXXXX

Source : http://www.france-ioi.org/