Questions marquées «path-finding»

30
Une tortue trouve un portail

La tortue veut se déplacer le long de la grille pour se rendre à sa nourriture. Il veut savoir combien de mouvements il lui faudra pour y arriver. De plus, comme il est lent, il a installé des téléporteurs autour de son domaine qu'il utilisera s'il raccourcit son chemin. Ou évitez-les si cela...

30
Triangles ASCII

Votre tâche consiste à écrire un programme ou une fonction qui imprime un triangle ASCII. Ils ressemblent à ceci: |\ | \ | \ ---- Votre programme prendra une seule entrée numérique n, avec les contraintes 0 <= n <= 1000. Le triangle ci-dessus avait une valeur de n=3. Le triangle ASCII aura...

30
Construisez des voies ferrées et trompez le gouvernement

Vous êtes un entrepreneur ferroviaire aux États-Unis au XIXe siècle, lorsque les trains deviennent populaires parce qu'ils sont le moyen le plus efficace de transporter de gros volumes de matériaux par voie terrestre. Il y a un besoin national de voies ferrées de la côte est à travers certaines...

29
Le mirage de la personne intelligente

Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

28
Optimisation des alarmes

Mon réveil Je suis américain, tout comme mon réveil (numérique). Pour régler l'alarme, elle démarre à l'heure qu'elle était précédemment. Appuyer sur le bouton des heures le fait monter d'une heure et appuyer sur le bouton des minutes le fait monter d'une minute. Appuyer sur les deux boutons en...

27
Temps de labyrinthe hexagonal!

Il est temps pour un autre défi de labyrinthe, mais pas comme vous le savez. Les règles de ce défi sont un peu différentes de la plupart des défis de labyrinthe. Les types de tuiles sont définis comme suit: S: L'emplacement sur le labyrinthe où vous commencez E: L'endroit où vous essayez de vous...

26
Triangular Manhattan Distance

La distance de Manhattan sur une grille régulière est le nombre de pas orthogonaux qu'il faut prendre pour atteindre une cellule à partir d'une autre. Les étapes orthogonales sont celles qui traversent les bords des cellules de la grille (par opposition aux coins, ce qui nous donnerait la distance...

25
Substitution de chaîne récursive

La tâche Ecrivez un programme ou une fonction qui, à partir de trois chaînes, A, B, Cproduit une chaîne de sortie dans laquelle chaque instance de Bin Aa été récursivement remplacée par C. Substituer récursivement signifie répéter une substitution où à chaque étape toutes les instances non...

24
Défi de golf sur glace

Le but de ce défi est d'écrire un programme ou une fonction qui renvoie le moins de coups nécessaires pour terminer un cours donné. Contribution La disposition du cours peut être transmise de la manière et du format que vous préférez. (lu à partir de la console, passé en tant que paramètre...

23
Une souris avec de la dynamite

Tu es une souris. Vos amis souris ont tous été capturés et sont inconscients et piégés dans un labyrinthe qui n'a qu'une seule entrée / sortie. Vous avez une carte parfaite du labyrinthe, vous pouvez donc trouver une solution pour vous précipiter et les transporter tous en sécurité. Cependant, le...

23
Le problème des crêpes brûlées

Ce défi est lié à Flipping Pancakes . Vous avez peut-être entendu parler du tri des crêpes , où une pile de crêpes est triée par taille en insérant une spatule dans la pile et en retournant toutes les crêpes au-dessus de la spatule, jusqu'à ce que les crêpes soient triées du plus petit au plus...

23
Répète après moi!

Étant donné une chaîne comme argument, affichez la longueur de la ou des sous-chaînes répétées les plus longues sans chevauchement ou zéro s'il n'y a pas une telle chaîne. Vous pouvez supposer que la chaîne d'entrée n'est pas vide. Exemples abcdefabc: la sous abc- chaîne est répétée aux positions 1...

23
Problème de citrouille itinérante

Contexte: Jack est une citrouille qui aime effrayer les citoyens des villages près de son potiron à chaque Halloween. Cependant, chaque année après que quelqu'un a allumé la bougie à l'intérieur de lui, il a un temps limité pour effrayer tout le monde avant que la bougie ne s'éteigne, ne pouvant...

23
Peux tu m'entendre maintenant?

Contexte Vous êtes un riche dirigeant d'un empire logiciel. Votre temps vaut beaucoup d'argent. En tant que tel, vous devez toujours voyager sur l'itinéraire le plus efficace possible. Cependant, en tant que cadre, vous passez beaucoup de temps à participer à des appels téléphoniques importants. Il...

22
Sentiers et perte de temps

Prémisse Donc, récemment, j'avais environ une demi-heure d'avance pour un rendez-vous et j'ai décidé d'attendre dehors. J'ai également déterminé qu'il serait étrange que je me tienne immobile devant la maison. Par conséquent, j'ai décidé de faire une promenade rapide, dans une zone limitée. J'ai...

22
Bataille de routage de grille

REMARQUE: ce défi est actuellement mort, car je ne peux pas installer les langues nécessaires pour exécuter une correspondance. Si quelqu'un d'autre a le temps et l'intérêt de le faire, je ne m'y oppose pas. Voir le bas du message pour un classement. Il s'agit d'un défi semi-coopératif du roi de la...

22
Faire un simple wrapper de mots

(Remarque: il s'agit de ma première question de golf par code, mais pour autant que je sache, personne d'autre n'a fait exactement cela, donc je devrais être bon.) Votre tâche consiste à créer un programme ou une fonction qui accepte une chaîne set un entier n, et renvoie ou génère ce texte...