Boucles imbriquées

Exercice:

Dans cet exercice, nous utiliserons les boucles imbriquées pour dessiner en laby. On veut dessiner ligne par ligne avec la fourmi et l’instruction seme(). Commencez par exécuter les cellules ci-dessous pour comprendre ce que fait l’instruction seme().

#include <laby/global_fr.hpp>
LABY_BAR(
u8"o o o o o o o o o o o o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o ↑ . . . . . . . . . o\n"
u8"o o o o o o o o o o o o\n"
)

avance();
avance();
seme();
avance();
avance();
seme();
seme();
seme();
avance();
avance();
seme();
avance();
seme();
avance();
seme();

On vous donne la fonction avance_tant_que_tu_peux qu’on a vue dans les premiers TPs, adaptée pour que la fourmi puisse revenir sur ses pas après avoir fini une ligne.

#include <iostream>
#include <laby/global_fr.hpp>
#include <cstdlib>
using namespace std;

/**Fait avancer la fourmi tant qu'elle a un espace vide devant elle.**/
void avance_tant_que_tu_peux() {
    while ( regarde() == Vide or regarde() == PetitCaillou ) {
        avance();
    }
}

  1. Écrivez une fonction carre(int L) qui prend en paramètre un entier L, et qui fait dessiner à la fourmi un carré plein avec côtés de longueur L. Par exemple, pour \(L=5\), la fourmi dessinera: ***** ***** ***** ***** *****

#include <laby/global_fr.hpp>
LABY_BAR(
u8"o o o o o o o o o o o o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o ↑ . . . . . . . . . o\n"
u8"o o o o o o o o o o o o\n"
)

// Entrée : un entier L, correspondant à la longueur d'un côté de la trajectoire.
// Sortie : aucune, déplace la fourmi selon un carré de longueur L
void carre(int L){
    // VOTRE CODE ICI
    /// BEGIN SOLUTION
    if (L > 0) {
        for (int i = 0; i < L; i++) {
            droite();
            for (int j = 0; j < L; j++) {
                seme();
                if (j != L-1){
                    avance();
                }
            }
            gauche();
            gauche();
            avance_tant_que_tu_peux();
            droite();
            if (i != L-1){
                avance();
            }
        }
    }
    /// END SOLUTION
}

carre(0) // La fourmi ne fait rien

carre(1) // La fourmi doit tourner et dessiner sur elle-même.

carre(5) // Dessin d'un carré plein avec côtés de longueur 5

  1. Même question mais cette fois la fonction carre_vide(int L) affiche un carré vide. Pour l’exemple précédent, la fourmi dessinera:

     *****
 *   *
 *   *
 *   *
 *****

#include <laby/global_fr.hpp>
LABY_BAR(
u8"o o o o o o o o o o o o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o ↑ . . . . . . . . . o\n"
u8"o o o o o o o o o o o o\n"
)

// Entrée : un entier L, correspondant à la longueur d'un côté de la trajectoire.
// Sortie : aucune, déplace la fourmi selon un carré de longueur L
void carre_vide(int L){
    // VOTRE CODE ICI
    /// BEGIN SOLUTION
    if (L > 0) {
        for (int i = 0; i < L; i++) {
            droite();
            if (i == 0 or i == L-1){
                for (int j = 0; j < L; j++) {
                    seme();
                    if (j != L-1){
                        avance();
                    }
                }
            }
            else {
                for (int j = 0; j < L; j++) {
                    if (j == 0 or j == L-1){
                        seme();
                    }
                    avance();
                }
            }
            gauche();
            gauche();
            avance_tant_que_tu_peux();
            droite();
            if (i != L-1){
                avance();
            }
        }
    }
    /// END SOLUTION
}

carre_vide(0) // La fourmi ne fait rien

carre_vide(1) // La fourmi doit tourner et dessiner sur elle-même.

carre_vide(5) // Dessin d'un carré vide avec côtés de longueur 5

  1. Écrire une fonction triangle_rect(int h) qui, pour un entier positif \(h\) donné, affiche le triangle rectangle plein avec côtés de longueur \(h\). Par exemple, pour \(h=5\), la fourmi dessinera:

        *
    **
    ***
    ****
    *****

#include <laby/global_fr.hpp>
LABY_BAR(
u8"o o o o o o o o o o o o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o ↑ . . . . . . . . . o\n"
u8"o o o o o o o o o o o o\n"
)

void triangle_rect(int h) {
    // VOTRE CODE ICI
    /// BEGIN SOLUTION
    for (int i = 0 ; i < h ; i++){
        droite();
        for (int j = 0 ; j < h - i ; j++){
            seme();
            if (j != h - i){
                avance();
            }
        }
        gauche();
        gauche();
        avance_tant_que_tu_peux();
        droite();
        if (i != h-1){
            avance();
        }
    }
    /// END SOLUTION
}

triangle_rect(8)

triangle_rect(4)

triangle_rect(2)

triangle_rect(0)

  1. ♣ Écrire une fonction triangle_iso(int h) qui, pour un entier positif \(h\) donné, affiche le triangle isocèle pointe en haut, de hauteur \(h\) et de base \(2h-1\). Par exemple, pour \(h=5\), la fourmi dessinera:

            *
       * *
      *   *
     *     *
    *********

#include <laby/global_fr.hpp>
LABY_BAR(
u8"o o o o o o o o o o o o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o . . . . . . . . . . o\n"
u8"o ↑ . . . . . . . . . o\n"
u8"o o o o o o o o o o o o\n"
)

void triangle_iso(int h) {
    // VOTRE CODE ICI
    /// BEGIN SOLUTION
    for (int i = 0 ; i < h ; i++){
        droite();
        if (i == 0){
            for (int j = 0 ; j < 2 * h - 1 ; j++){
                seme();
                if (j != 2 * h - 1){
                    avance();
                }
            }
        }
        else {
            for (int j = 0 ; j < 2 * h - 1 ; j++){
                if (j == i or j == 2 * h - 1 - i - 1){
                    seme();
                }
                if (j != 2 * h - 1){
                    avance();
                }
            }
        }
        gauche();
        gauche();
        avance_tant_que_tu_peux();
        droite();
        if (i != h-1){
            avance();
        }
    }
    /// END SOLUTION
}

triangle_iso(4)

triangle_iso(2)

triangle_iso(1)

triangle_iso(0)