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();
}
}
É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
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
É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)
♣ É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)