Il y a 40 façons un dirigé chemin hamiltonien peut être effectué sur une grille 3 x 3: Ce graphique ( grâce SP3000! ) Ne montre que les 20 chemins non orientés. Parcourez chaque ligne de couleur dans les deux sens pour les 40 trajectoires dirigées. Défi En utilisant uniquement du code ASCII...
Ecrivez le programme le plus court qui imprime cette section d'art ASCII d'un carrelage hexagonal ou en nid d'abeille : __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ Aucune entrée ne devrait être prise. Sortie sur...
Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...
Ecrivez un programme ou une fonction qui prend une grille de texte rectangulaire dans laquelle chaque cellule est un Aou B. Toutes les Acellules formeront une forme simplement connectée , c'est-à-dire qu'elles seront toutes orthogonalement connectées sans trous (les lettres voisines en diagonale ne...
Martin Ender a récemment atteint 100 000 livres et a mis au point des langages assez impressionnants . Nous allons nous amuser un peu avec l'un d'eux, Hexagony (et un peu de regex pour Retina ) En résumé, vous devez écrire un programme qui entre une grille Hexagony et détermine s’il existe un...
Inspiré par cela . Contexte Le mal agriculteur a décidé de brûler votre champ de blé afin de faire monter les prix. Pour assurer une destruction totale, il a également trempé votre champ dans l’essence. Encore plus malheureusement, vous vous trouviez sur le terrain quand il était allumé et vous...
Considérons une grille régulière, où chaque cellule a des coordonnées entières. Nous pouvons regrouper les cellules en "anneaux" (de forme carrée) où les cellules de chaque anneau ont la même distance de Chebyshev (ou distance de l'échiquier) par rapport à l'origine. Votre tâche consiste à prendre...
Je suis sûr que tout le monde a déjà vu que les gobelets peuvent être empilés en pyramides (et autres formes): A A A A A A A A A A A A A A A A A Oui, Ac'est certainement un personnage adéquat pour représenter une tasse. De nouvelles tasses pourraient être ajoutées soit sur le sol, à droite de la...
Un défi avec des règles simples mais des algorithmes non triviaux. :-) Tâche Prendre une entrée sous forme d’entiers séparés par des espaces: N A B S Où N est la longueur de côté d'une matrice carrée 2D remplie de nombres uniques (entiers) compris entre A et B inclus. Pour chaque ligne et colonne...
Ecrivez une fonction (en utilisant le moins d'octets possible) qui prend un tableau bidimensionnel de n'importe quel nombre de colonnes et de lignes dans lequel: 0 représente un bloc vide, 1 représente le bloc de serpent. La fonction doit renvoyer le nombre de chemins possibles empruntés par le...
Une chaîne snakified ressemble à ceci: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ta tâche Prenez une chaîne set une taille n, puis affichez la chaîne capturée. Les entrées ThisIsAnExampleOfaSnakifiedStringet 3produiraient l'exemple ci-dessus. Caractéristiques s contiendra uniquement des...
Contexte Vous êtes l'apprenti d'un puissant sorcier et votre maître élabore actuellement un sortilège pour créer un labyrinthe interdimensionnel dans lequel piéger ses ennemis. Il souhaite que vous programmiez son ordinateur alimenté à la vapeur pour analyser les configurations possibles. La...
Description du problème Imagine que tu es une tortue sur une grille. On vous donne deux nombres f et b , et vous faites face à l'est. Vous effectuez une marche à travers la grille, en comptant chacune des cellules rencontrées, selon les règles suivantes: Par défaut, vous écrivez le nombre dans la...
Les mosaïques Duodyadic sont des types de blocs de fonction carrés qui prennent deux entrées, une de leur côté supérieur et une de leur côté gauche, et ont deux sorties, une de leur côté droit et une de leur côté inférieur. Chacune de leurs sorties est une fonction distincte de leurs deux entrées....
Pour les chiffres non nuls sur un pavé numérique standard 789 456 123 Pensez à placer un chevalier d'échecs à n'importe quel chiffre et à le déplacer avec un nombre quelconque de sauts en L normaux, en traçant un entier décimal positif. Quels entiers positifs peuvent être exprimés de cette manière?...
Votre objectif est de vérifier si un tableau Minesweeper terminé est valide. Cela signifie que chaque nombre représente un nombre correct de mines dans les cellules adjacentes, y compris les diagonales. Le conseil ne s'enroule pas. Comme d'habitude , vous devez donner une fonction ou un programme,...
Déclaration Vous obtenez une image d'une série de boules tombant dans une grille 2D. Cette grille est entourée de murs immuables et incassables afin que toute l'action soit contenue à l'intérieur. Votre tâche consiste à déterminer quel sera l'état du scénario une fois que la gravité aura fait tout...
Un entier positif kest un nombre de Loeschian si kpeut être exprimé comme i*i + j*j + i*jpour i, jentier. Par exemple, les premiers nombres loeschiens positifs sont: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Notez que i, jpour une donnée, kne sont pas uniques. Par...
À mon humble avis, le texte standard est ennuyeux. Je propose donc une nouvelle norme d'écriture, des mots qui marchent! Mots de marche Les mots qui marchent sont des mots qui répondent à certains caractères. Pour les besoins de ce défi, les personnages déclencheurs proviennent [u, d, r, l]de up...
Les vignerons olympiques exécutent leurs routines dans des arbres standard. En particulier, l'arbre standard na des sommets pour le 0haut n-1et des bords reliant chaque sommet non nul aau sommet en n % adessous. Ainsi, par exemple, l'arbre standard 5 ressemble à ceci: 3 | 2 4 \ / 1 | 0 parce que le...