Onboarding – solution CodinGame en C
À chaque tour, on lit les noms des deux ennemis et leurs distances, puis on affiche le nom de celui qui est le plus proche. On répète indéfiniment dans la boucle de jeu, c'est l'arbitre qui arrête le programme. Le seul vrai piège : convertir les distances en entiers avant de les comparer.
L'énoncé
Onboarding est le puzzle d'introduction de CodinGame. Un canon fait face à une vague de vaisseaux ennemis ; à chaque tour, deux d'entre eux sont annoncés : nom du premier, sa distance, nom du second et sa distance, chacun sur sa propre ligne.
On répond par le nom du vaisseau à détruire ce tour-ci. Si un vaisseau atteint le canon, la partie est perdue : la règle consiste donc à toujours viser le plus proche.
La démarche, étape par étape
- Écrire la boucle de jeu infinieTous les puzzles de type bot fonctionnent pareil : une boucle sans fin où chaque itération lit les données d'un tour et affiche exactement une commande. Maîtriser ce schéma ici sert dans tous les puzzles de jeu suivants.
- Lire quatre valeurs par tourUn nom, une distance, un nom, une distance. On convertit les distances en nombres pour que la comparaison soit numérique et non alphabétique.
- Comparer et afficherOn affiche le nom associé à la plus petite distance. Un opérateur ternaire (ou l'expression conditionnelle de Python) le fait en une ligne. En cas d'égalité, les deux noms sont acceptés : pas de règle de départage à prévoir.
- Une seule ligne par tourLa réponse se termine par un retour à la ligne et rien d'autre ne doit partir sur la sortie standard. L'arbitre lit une ligne par tour : une ligne manquante provoque un timeout, une ligne en trop devient la réponse du tour suivant.
Complexité
O(1) par tourO(1)Chaque tour se résume à une comparaison entre deux nombres. Rien n'est conservé d'un tour à l'autre.
Code de la solution
Onboarding – C
Utilise scanf("%s %d %s %d") pour lire les quatre valeurs d'un coup ; scanf ignore les retours à la ligne, donc le format « une valeur par ligne » ne pose aucun problème. Les tampons de 256 octets dépassent largement la taille d'un nom.
#include <stdlib.h>
#include <stdio.h>
int main(int argc, char** argv)
{
while (1) {
char enemy1[256], enemy2[256];
int dist1, dist2;
scanf("%s %d %s %d", enemy1, &dist1, enemy2, &dist2);
if (dist1 < dist2)
printf("%s\n",enemy1);
else
printf("%s\n",enemy2);
}
return EXIT_SUCCESS;
}
Onboarding – Java
Scanner.next() et nextInt() lisent des jetons sans se soucier des sauts de ligne, et l'opérateur ternaire choisit le nom en une expression.
import java.util.*;
class Player {
public static void main(String args[]) {
Scanner in = new Scanner(System.in);
while (true) {
String enemy1 = in.next();
int dist1 = in.nextInt();
String enemy2 = in.next();
int dist2 = in.nextInt();
System.out.println(dist1 < dist2 ? enemy1 : enemy2);
}
}
}
Onboarding – Python 3
input() renvoie une ligne à la fois : les quatre valeurs sont lues en quatre appels, avec int() pour les distances.
# Bot puzzles run forever: one iteration = one turn, the referee stops the program.
while 1:
# Four separate lines per turn: name, distance, name, distance.
# The distances must be converted to int, otherwise "10" < "9" would be compared as text.
enemy1, dist1, enemy2, dist2 = input(), int(input()), input(), int(input())
# Shoot the closer enemy (on a tie either one is fine).
print(enemy1 if dist1 < dist2 else enemy2)
Erreurs fréquentes
- Comparer les distances comme des chaînesEn Python, input() renvoie du texte, et "10" < "9" est vrai dans l'ordre alphabétique. Sans int(), le canon vise le vaisseau le plus lointain dès que les distances n'ont pas le même nombre de chiffres.
- Afficher la distance ou un numéroL'arbitre attend le nom de l'ennemi exactement tel qu'il a été reçu. Afficher 1, 2 ou la distance est refusé comme cible invalide.
- Tout lire sur une ligneEn Python, input().split() sur la première ligne ne renvoie que le premier nom. Chaque valeur est sur sa propre ligne : il faut les lire une par une.
- Afficher des traces de debug sur la sortie standardTout ce qui sort sur stdout est interprété comme une commande. Les messages de debug doivent partir sur la sortie d'erreur (stderr).
Pour aller plus loin
Onboarding a l'air trivial, mais il enseigne le contrat que suivent tous les puzzles de bot sur CodinGame : l'arbitre envoie un tour, attend exactement une ligne de votre part, puis envoie le tour suivant. Si vous affichez deux lignes, la seconde sert de réponse au tour suivant et tout se décale ; si vous n'affichez rien, vous dépassez le temps imparti. Prendre l'habitude d'envoyer le debug sur stderr (System.err en Java, sys.stderr en Python, fprintf(stderr, ...) en C) est ce qui fait gagner le plus de temps ensuite sur The Descent, Power of Thor et tous les jeux multijoueurs.
Questions fréquentes
Qu'est-ce que le puzzle Onboarding sur CodinGame ?
C'est le puzzle tutoriel qui présente la boucle de jeu : à chaque tour, deux ennemis et leurs distances sont donnés, et il faut afficher le nom du plus proche.
Pourquoi mon code vise-t-il le mauvais vaisseau ?
Le plus souvent, les distances sont comparées comme du texte. Convertissez-les en entiers avant la comparaison, sinon "10" est considéré comme plus petit que "9".
Comment débugger sans casser la sortie ?
Affichez vos messages sur la sortie d'erreur. L'arbitre ne lit que la sortie standard ; les lignes envoyées sur stderr apparaissent dans la console sans être prises pour des commandes.