France-IOI – Feu de forêt, version A

Le but de ce sujet est de simuler la propagation d'un feu de forêt en fonction du vent. Le terrain est décrit par une carte carrée, représentée par une grille de cases.

Certaines de ces cases ne contiennent aucune matière combustible et sont donc des obstacles pour le feu. Ci-dessous à gauche, un exemple de carte où les cases grises représentent les obstacles, et la case jaune marquée d'un 0 représente le départ de feu.

Dans cette version du sujet, lLe feu se déplace dans les quatre directions (haut, bas, gauche, droite), d'une case par jour, jusqu'à rencontrer des obstacles. Pour l'exemple précédent, le résultat est représenté à droite ci-dessus : chaque case où le feu s'est propagé est en jaune et contient le numéro du jour où elle a commencé à brûler.

Votre objectif est d'écrire un programme qui indique à quelle date chaque case de la forêt suivante va brûler :

Pour cela, utilisez la fonction ecrireDate(lig, col, date), qui enregistre le fait que la case à la ligne et la colonne fournie en paramètres, va brûler à la date donnée. La fonction ne fait rien si la case se trouve en dehors du terrain.

Comme indiqué sur les côtés de la grille, les lignes sont numérotées de 0 à 4 de haut en bas, et les colonnes sont numérotées de 0 à 4 de gauche à droite.

Exemple

Voici un programme qui propage le feu pendant 2 tours seulement :

#include "lib.h"
int main()
{
    ecrireDate(1, 2, 0);
    ecrireDate(1, 1, 1);
    ecrireDate(0, 2, 1);
    ecrireDate(1, 0, 2);
    ecrireDate(2, 1, 2);
    ecrireDate(0, 3, 2);
    return 0;
}

#include "lib.h"
int main()
{
    ecrireDate(1, 2, 0);
    ecrireDate(1, 1, 1);
    ecrireDate(0, 2, 1);
    ecrireDate(1, 0, 2);
    ecrireDate(2, 1, 2);
    ecrireDate(0, 3, 2);
    return 0;
}

open Lib
let _ = 
  ecrireDate 1 2 0;
  ecrireDate 1 1 1;
  ecrireDate 0 2 1;
  ecrireDate 1 0 2;
  ecrireDate 2 1 2;
  ecrireDate 0 3 2

import static algorea.Lib.*;
class Main
{
        public static void main(String[] args)
        {
                ecrireDate(1, 2, 0);
                
                ecrireDate(1, 1, 1);
                ecrireDate(0, 2, 1);
                
                ecrireDate(1, 0, 2);
                ecrireDate(2, 1, 2);
                ecrireDate(0, 3, 2);
        }
}

import static algorea.Lib.*;
ecrireDate(1, 2, 0);
                
ecrireDate(1, 1, 1);
ecrireDate(0, 2, 1);
                
ecrireDate(1, 0, 2);
ecrireDate(2, 1, 2);
ecrireDate(0, 3, 2);

from lib import *
ecrireDate(1, 2, 0)
ecrireDate(1, 1, 1)
ecrireDate(0, 2, 1)
ecrireDate(1, 0, 2)
ecrireDate(2, 1, 2)
ecrireDate(0, 3, 2)

Complétez ce programme pour qu'il propage le feu jusqu'au bout.

Vous devez être connecté pour résoudre cet exercice.

Vous devez être connecté(e) pour résoudre ce problème.

L'inscription ne prendra qu'une minute et vous pourrez alors résoudre les exercices puis faire valider automatiquement vos solutions.

Une fois identifié(e), vous pourrez demander sur cette page des conseils pour résoudre le sujet ou demander de l'aide sur le forum d'entraide.

Lorsque vous serez connecté(e), vous pourrez voir vos actions ici.

Une correction sera mise en ligne après la fin de l'épreuve.

Feu de forêt, version A

Exemple

Contraintes

Feu de forêt, version A