J'ai récemment joué à travers " The Weaver " et je pense que cela présente un défi intéressant pour le code-golf . Prémisse: The Weaver est un jeu dans lequel on vous donne un certain nombre de rubans provenant de 2 directions à 90 degrés et votre objectif est de les échanger à certaines...
Écrivez un programme ou une fonction qui accepte une liste d'entiers positifs. Chacun de ces nombres entiers représente la longueur latérale d'un carré sur un plan 2D. Chaque carré peut être déplacé vers n'importe quelle coordonnée entière dans le plan, mais il ne peut pas pivoter ni chevaucher...
Lorsque les élèves apprennent pour la première fois la technique de la preuve de l'induction mathématique , un exemple courant est le problème du carrelage d'une grille 2 N × 2 N avec des trominos en forme de L , laissant un espace de grille prédéterminé vide. (N est un entier non négatif.) Je vous...
Cette pile Snippet dessine un crénelage rectangle blanc sur un fond noir des paramètres donnés ses dimensions, la position, l' angle et les dimensions de la grille: <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid...
Vous avez une piscine remplie à ras bord d'eau. Vous devez le vider, mais vous ne pouvez pas penser à une méthode efficace. Vous décidez donc d'utiliser votre tasse solo rouge. Vous remplissez la tasse à plusieurs reprises et la jetez à l'extérieur de la piscine. Défi Combien de temps faut-il pour...
Le groupe dièdre est le groupe de symétrie du carré, c'est-à-dire les mouvements qui transforment un carré à lui-même via des rotations et des réflexions. Il se compose de 8 éléments: des rotations de 0, 90, 180 et 270 degrés et des réflexions sur les axes horizontal, vertical et deux...
Contexte Un polyomino est appelé L-convexe , s'il est possible de se déplacer d'une tuile à n'importe quelle autre par un chemin en forme de L, c'est-à-dire un chemin qui va dans les directions cardinales et change de direction au plus une fois. Par exemple, le polyomino de 1s dans la figure 0 0 1...
Un ensemble de points satisfaits sur le plan arborescent est un ensemble 2D de points tels que, pour tout rectangle aligné sur l'axe qui peut être formé en utilisant deux points de l'ensemble comme coins opposés, ce rectangle contient ou touche au moins un autre point. Voici une définition...
Trouvez l'aire d'une région de cellules unitaires en fonction de sa boucle de périmètre sous la forme d'une séquence de virages à 90 degrés. Par exemple, prenez la région à trois cellules XX X dont on trace la boucle de périmètre L<S<L v ^ S R>L v ^ L>L Chaque virage est marqué comme...
Étant donné trois entiers> = 2, créez un cube ASCII dans une projection orthogonale (armoire). Les trois entiers représentent la hauteur, la largeur et la profondeur (mesurées en caractères visibles), y compris les coins. Les coins doivent être «o» ou «+», libre choix. w: 10, h: 5, d: 4 Donne...
Étant donné une liste ordonnée de 2 points cartésiens 2D ou plus, affichez une valeur vraie si le chemin se touche ou s'auto-intersecte; sinon, émettez une valeur falsifiée si elle ne se touche pas ou ne s'auto-intersecte pas. Vous pouvez supposer que les points consécutifs de la liste sont...
Prenez deux nombres entiers positifs Net Mcréer les sommes cumulées concaténés de [N], avec des Mitérations. Affiche le résultat de la dernière itération. Définition de la somme cumulée concaténée: Commencez par un nombre Net définissez une séquenceX = [N] Ajouter aux Xsommes cumulées deX Répétez...
Disons que vous avez un effet positif entier N . Construisez d'abord un polygone régulier , qui a N sommets, avec la distance entre les sommets voisins étant 1. Ensuite, connectez les lignes de chaque sommet à tous les autres sommets. Enfin, calculez la longueur de toutes les lignes résumées...
Il est temps de déterrer vos vieilles notes de trigonométrie du lycée! Le défi consiste à résoudre les côtés et les angles inconnus de différents triangles. Et comme d'habitude dans le golf de code, le plus petit code de travail gagne. Ce n'est pas un problème trivial; mon implémentation de...
Les cercles et les carrés ont un seul point central défini. Cependant, la notion de centre d'un triangle a longtemps été discutée. Quatre centres différents étaient connus des anciens Grecs: Incenter : l'intersection des bissectrices angulaires du triangle Centroïde : l'intersection des lignes de...
La difficulté de partager une pizza avec des amis est qu'il est difficile de s'assurer que tout le monde reçoit la même quantité de pepperoni sur sa tranche. Donc, votre tâche est de décider comment trancher une pizza de manière équitable afin que tout le monde soit heureux. instructions Écrivez un...
À partir d'une liste de mètres de trous, de tailles vertes, d'un angle de tranche et d'une distance maximale, calculez un score de golf . Hypothèses La terre est plate Tous les verts sont circulaires L'angle de coupe sera compris entre -45 et 45 degrés et sera donné en degrés Toutes les distances...
Inspiré des rapports de démultiplication Lego défi des de Keith Randall. Moi aussi, je prévois de construire un robot lego géant qui sera éventuellement en mesure de détruire les autres robots dans la compétition sans précédent. * Dans le processus de construction du robot, j'utiliserai beaucoup de...
Ceci est quelque peu similaire aux centres d'un triangle , mais avec un point différent. Le point de Fermat est le point P dans le triangle ABC de sorte que la valeur de AP + BP + CP soit minimisée. Il y a deux cas: S'il y a un angle supérieur à 120 degrés, ce sommet est le point de fermat. Sinon,...
Vous pouvez décomposer un nombre supérieur à 0 comme une somme unique de nombres de Fibonacci positifs. Dans cette question, nous le faisons en soustrayant à plusieurs reprises le plus grand nombre de Fibonacci positif possible . Par exemple: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 =...