Contribution Le plateau: Un conteneur 2D (matrice, liste de listes, etc.) de lettres comme: ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"],...
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...
Non, pas ça . Et pas ça non plus. Cette question n'a rien à voir avec celles Écrivez le code le plus court pour imprimer / renvoyer la sortie suivante: /\ /\ /\ / \ / \ / \ / /\ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \ \ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \/ / \ / /\ \ / /\ \ / \/ / \ \/ / \ \/ /\ \...
Un temps de passage vénéré des pédants est de souligner que les images de "Rubik's Cubes" (sur des t-shirts, des affiches, etc.) ne sont pas réellement résolables. La première chose à vérifier est que le cube est composé des bonnes pièces. Pour être résoluble, un cube a besoin de six couleurs...
Étant donné une représentation textuelle (nom complet insensible à la casse ou abréviation à 3 caractères) d'un mois, renvoyer le nombre de jours du mois. Par exemple, december, DECet decdevraient tous revenir 31. Février peut avoir 28 ou 29 jours. Supposons que l'entrée est un mois sous l'une des...
Compte tenu des positions et des vitesses bidimensionnelles d'une paire de boules de billard juste avant l'impact, calculez leurs vitesses après une collision parfaitement élastique . Les boules sont supposées être des sphères idéales (ou de manière équivalente: des cercles) avec le même rayon, la...
Étant donné un hexagone d'art ASCII en entrée, sortez-en un dont les côtés font tous une unité de plus. _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ Les hexagones d'entrée auront une symétrie de 180 degrés, mais sinon les côtés peuvent être de longueurs différentes....
Depuis http://en.wikipedia.org/wiki/Triangle : Écrivez un programme qui prend trois tuples de coordonnées 2D (cartésiennes) et classe la forme décrite par ces trois points. Dans presque tous les cas, ces points décrivent un triangle de types différents. Dans certains cas dégénérés, les points...
Il a été prouvé que les 13 tuiles Wang carrées suivantes tuiles toujours l'avion en apériodique . Cela signifie que lorsque les carrés sont disposés dans une grille avec tous les côtés voisins de la même couleur, une translation du motif ne correspondra jamais à elle-même. Nous représenterons...
La sortie est une forme qui contient 1009 pixels. La forme doit prendre la forme d'une boucle unique, fermée et sans intersection. L'entrée est un entier positif non nul. Chaque entrée doit produire une sortie unique - c'est-à-dire que chaque sortie doit être unique de celles générées à l'aide...
introduction Le crénage signifie ajuster l'espacement entre les lettres d'un texte. Par exemple, considérons le mot Topécrit avec les trois glyphes suivants: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Écrivez un programme ou une fonction qui, étant donné un rayon entier r, renvoie le nombre de carrés unitaires que le cercle de rayon r centré à l'origine traverse. Si le cercle passe exactement par un point de la grille qui ne compte pas comme passant par les carrés d'unité adjacents. Voici une...
Il y a n personnes sur un plan 2D. En utilisant les distances entre eux, nous allons trouver leurs positions. Pour obtenir une réponse unique, vous devez faire quatre hypothèses: Il y a au moins 3 personnes. La première personne est en position (0, 0). La deuxième personne est en position (x, 0)...
L'un des jouets préférés de mon enfant est un ensemble comme celui-ci . En fait, c'est l'un de mes jouets préférés - j'ai joué avec et ça m'a donné des idées de défis PPCG. En voici un: Écrivez un programme ou une fonction qui prend en entrée un dessin au trait ASCII et décide s'il se replie ou non...
Ce défi consiste à trouver le plus petit disque contenant des points donnés. Ceci est rendu quelque peu plus délicat, cependant, par le fait que dans ce défi, les coordonnées et le rayon du disque doivent tous deux être des entiers. Votre entrée sera une liste de points avec des coordonnées...
Brève explication du problème Écrivez un programme pour trouver la distance minimale entre deux points se déplaçant uniquement sur des rayons émanant de l'origine et des cercles centrés sur l'origine. Explication de la prémisse Imaginons maintenant que nous soyons dans un avion, et sur cet avion,...
Tout le monde aime la géométrie. Alors pourquoi n'essayons-nous pas de coder le golf? Ce défi consiste à saisir des lettres et des chiffres et à créer des formes en fonction de ceux-ci. L'entrée L'entrée sera sous la forme de (shapeIdentifier)(size)(inverter). Mais que sont shapeIdentifier, size et...
Contexte Un triangle de Pythagore est un triangle rectangle où chaque longueur de côté est un entier (c'est-à-dire que les longueurs de côté forment un triple de Pythagore ): En utilisant les côtés de ce triangle, nous pouvons attacher deux autres triangles de Pythagore non congruents comme suit:...
L'image ci-dessus est appelée hexa-glyphe. Les hexa-glyphes sont des modèles sympas que j'ai créés en griffonnant pendant ma classe DiffEq. Voici comment vous en créez un: Considérez l'ensemble de points suivant, en forme d'hexagramme régulier. L'hexagone intérieur est ce qui contiendra le glyphe...
C'est un bon défi pour débutant et un bon tueur de temps. J'ai seulement dit un -natural- log parce que le titre était trop court, cela n'a rien à voir avec les logarithmes. Étant donné 2 variables: Le nombre de fourmis n. La largeur du journal w. Sortie d'un journal de largeur wavec des nfourmis...