Aujourd'hui, les arbres doivent être plantés en forme de labyrinthe afin de pouvoir amuser les visiteurs des parcs.
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.
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
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