Questions marquées «grid»

Considérons une permutation des valeurs entières de 1à N. Par exemple, cet exemple pour N = 4: [1, 3, 4, 2] Nous considérerons cette liste comme cyclique, de sorte que 1et 2seront traités comme adjacents. Une quantité que nous pouvons calculer pour une telle liste est la différence quadratique...

Défi: Étant donné une matrice (ou un tableau 2D) de 0 et de 1, affichez le nombre d'étapes nécessaires pour que le jeu de la vie de Conway atteigne un état stable, ou -1 s'il n'en atteint jamais un. Un état stable est un état dans lequel aucune cellule n'est activée ou désactivée à chaque étape. Le...

J'ai récemment reçu un échiquier irrégulier vraiment bizarre. Ses carrés sont partout et même pas tous connectés. Au moins, ils sont toujours disposés sur une grille régulière. Je veux adapter les règles d'échecs pour pouvoir jouer sur le plateau, mais pour commencer, j'ai besoin d'un morceau qui...

Inspiré tangentiellement par l'ouverture du livre What-If. L'entrée est un rectangle d'espaces sous forme de chaîne, liste de chaînes, etc., avec des objets constitués de #'s à l'intérieur: ######## # # ######## ### #### ### #### ### Les objets seront toujours des rectangles sans intersection et...

Aujourd'hui, nous allons construire une pyramide en lettres! Voici un exemple de pyramide de lettres pour les 5 premières lettres: Écrivez les 5 premières lettres avec un espace entre, d'abord ascendant puis descendant. A B C D E D C B A Faites la même chose pour les quatre premières lettres de la...

Dans ce défi, vous obtenez une carte d'un terrain à deux dimensions, vu de côté. Malheureusement, certaines parties du terrain flottent dans l'air, ce qui signifie qu'elles vont s'écraser. Votre travail consiste à prédire où ils atterriront. L'entrée Votre entrée est une ou plusieurs chaînes...

Votre tâche: étant donné un entier n, générez un motif hexagonal incorporé en suivant les règles ci-dessous, jusqu'à la nième profondeur. Un hexagone intégré a la forme de base de ceci: ( n=0) __ / \ \__/ Hexagones intégrés n=1et n=2: ____ / \ \ /\__/ \ \ / \____/ ________ / \ \ \ /\__/ \ \ /\ / \...

Aperçu Pearls (ou Masyu) est un jeu de logique joué sur une grille. Il y a des perles noires et blanches placées sur la grille. L'objectif est de former une boucle fermée unique qui parcourt chaque perle en utilisant uniquement des segments de ligne droite et des angles droits. Il existe certaines...

Objectif Le but de ce défi est de produire une fonction nqui calcule le nombre de façons de partitionner la n X 1grille en triangles où tous les sommets des triangles sont sur des points de grille. Exemple Par exemple, il existe 14 façons de partitionner la grille 2 x 1, donc f(2) = 14via les...

Le magnifique tiroir à motifs Bonjour PPCG! L'autre jour, lorsque j'essayais d'aider quelqu'un sur Stack Overflow, une partie de son problème m'a donné une idée de ce défi. Tout d'abord, vérifiez la forme suivante: Où tous les nombres noirs sont l'index des points dans la forme et tous les nombres...

Récemment, les grilles hexagonales sont devenues une variante assez populaire des défis concernant les données bidimensionnelles. Cependant, il semble que les grilles triangulaires tout aussi intéressantes aient été largement négligées jusqu'à présent. Je voudrais rectifier cela avec un défi assez...

Contexte Je voulais faire un joli nuage de mots, comme ceci: these are words floating J'ai calculé les (x,y)coordonnées de la première lettre de chaque mot, je les ai branchées sur mon générateur de nuage de mots et je l'ai laissé faire son travail. Cependant, j'ai accidentellement utilisé des...

Le défi Étant donné une liste de mots ["Programming", "Puzzles", "Code", "Golf"] les mots sont croisés: Programmation u z z G l C ode ls F L'algorithme Vous devez traiter la liste dans l'ordre donné. Les mots sont imprimés dans des orientations alternées, en commençant horizontalement . Les deux...

Pour trouver une aiguille dans une botte de foin, vous devez trouver la plus grande botte de foin contiguë contenant exactement une aiguille . Notez que vous ne pouvez pas connecter des cellules sur des diagonales, uniquement gauche / droite / haut / bas. Contribution Un tableau (ou un certain...

Je suis à la position (0, 0) d'une ville bidimensionnelle infinie, qui est parfaitement divisée en blocs centrés à chaque point du réseau, dont certains contiennent des bâtiments. Un bâtiment à un certain point (x, y) occupe la place entière avec des coins opposés en (x-0,5, y-0,5) et (x + 0,5, y +...

introduction Soit un champ un rectangle rempli uniquement des caractères -et [0-9]. Un exemple de champ est: 11-011123 111-010-- 0010---01 111-01234 Vous voyez que ce champ a été séparé en trois zones plus petites: Pour calculer le score d'une zone plus petite, nous additionnons simplement tous les...

Étant donné 2 entrées entières représentant la taille du champ, xet y, sortie un chemin à travers le champ. Exemple de sortie pour 5, 4: # # # ### ### # Le champ entier mesure 5 par 4, et il y a un chemin fait de hachages traversant le champ. Le chemin doit toujours commencer dans le coin supérieur...

Parfois, il est vraiment difficile de convertir les coordonnées cartésiennes en coordonnées (x,y)polaires (r,phi). Alors que vous pouvez calculer r = sqrt(x^2+y^2)assez facilement, il faut souvent une distinction des cas lors du calcul de l'angle phiparce que arcsin, arccoset arctanet toutes les...

Étant donné un entier gaussien a+bia+bia+bi où aaa , bbb sont des entiers et i=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi i/2\right) est l'unité imaginaire, retournez l'entier d'Eisenstein le plus proche (wrt à la distance euclidienne) k+lωk+lωk+l\omega où kkk , lll sont entiers et...

Vous savez, nous avons eu beaucoup de défis "alphabet" récemment. ( un deux trois quatre cinq .) Bien que j'aime un bon défi, et ces défis étaient très amusants, je pense qu'il est temps de changer de rythme. Nous devons exclure de tels défis à l'avenir. Il est temps d' automatiser ! Vous allez...