Top Code 2024, les challenges sont de nouveau disponibles dans les boards pour les participant(e)s => Boards

Illustration visuelle du challenge de code : L’araignée sur sa toile

L’araignée sur sa toile

Une araignée sur une toile, des mouches attrapées, guide cette gentille petite créature dans la préparation de son repas.

Code : SPIDER_1

Mission

Une araignée est reposée tranquillement sur sa toile. Des mouches sont passées par là et se sont fait piéger ! Il est de temps les emballer pour les manger un peu plus tard.

Règles

La grille fait 10 par 10, l’araignée commence sur la case 0 : 0 (en bas à gauche).

L’araignée débute avec 80 d’énergie.

Les mouches sont de différentes tailles, représentées par un chiffre de 1 à 5. Cependant les grosses mouches sont plus rares que les petites. Le but de l’araignée est d’emballer toutes les mouches piégées. Elle ne peut pas emballer une mouche si son énergie n’est pas au moins 3 fois supérieure à la taille de la mouche.

Elle perd 1 point d’énergie par case parcourue.

Emballer une mouche coûte 2 fois sa taille en énergie.

L’araignée doit impérativement se diriger vers la mouche la plus proche. Si jamais deux mouches sont à la même distance, alors il faudra aller emballer celle avec l’ID le plus bas.

L’araignée n’est pas très futée et ne calcule pas très bien son énergie… Par moment, il est possible qu’elle se retrouve devant une mouche à emballer mais qu’elle n’ait pas assez d’énergie pour le faire. Dans ce cas, elle doit retourner vers la mouche déjà emballée la plus proche pour la manger. Manger une mouche lui fait gagner en énergie : 5 + (5 * taille de la mouche) Vous retournerez l’énergie restante de l’araignée.

Les mouches sont dans la variable “flies” sous cette forme ID ; TAILLE : POSITION_X : POSITION_Y

Tu dois retourner :

L’énergie restante de l’araignée après avoir emballé toutes les mouches.

Résoudre le challenge

Pour coder ce challenge, plusieurs possibilités. Si tu débutes, utilise la Sandbox en ligne. Si tu es plus à l'aise, regarde la documentation de notre API, pour coder en local. Tu peux aussi copier/coller un jeu de données ci-dessous.

Quelques ressources pour t'aider : Données et logique algorithmique Méthodologies Corrigés

Accompagnement à la résolution

Progresse dans les challenges en utilisant nos aides à la résolution : outils, techniques et conseils pour t'aider à surmonter les challenges de programmation les plus complexes avec méthodologie, assurance et créativité.

Jeu de données et logique algorithmique

A partir des données et de la réponse attendue, aide toi du déroulé pour déterminer la logique à mettre en oeuvre.

Afficher les données et le déroulé

Méthodologies

Développe une approche structurée grâce à nos guides de résolution. Travaille des concepts précis comme la programmation orientée objet ou les tests unitaires, pour améliorer ta manière de coder et progresser.

Pas de méthodologie encore pour ce challenge, mais on y travaille ! Suis-nous pour être informé de la sortie !


Corrigés

Les corrigés te permettent de découvrir certains concepts techniques mais vont aussi te donner une solution au challenge. Code le challenge par toi même avant de consulter les corrigés ;)

Pas de corrigé encore pour ce challenge, mais on y travaille ! Suis-nous pour être informé de la sortie !

Concept(s) de programmation utilisables pour résoudre ce challenge : Grille 2D, Conditions, Tableaux, Programmation Orientée Objet, Booléens, Fonctions, Parsing

Keep coding

Autres challenges à réaliser

Intermédiaire
Entrainement Sangoku et Végéta

Entrainement Sangoku et Végéta

Lequel de ces 2 guerriers tombera le premier ?

Comportemental
Intermédiaire
L’explorateur de l’espace #3

L’explorateur de l’espace #3

Avec tes satellites, tu peux obtenir des informations depuis les frontières de l’univers connu… Mais comment va tu traiter cette énorme quantité d’informations ??

Comportemental
Intermédiaire
Le maître des clés

Le maître des clés

La salle des coffres d’une prestigieuse banque… De nombreuses portes renfermant sans doute des trésors… Arriveras tu à tout ouvrir ?

Comportemental Méthodologie proposée

Ta newsletter chaque mois

Corrigés, challenges, actualités, veille technique... aucun spam.