Questions marquées «geometry»

21
Comptez les rectangles dans une grille diagonale

À la suite de ce défi , nous voulons maintenant compter le nombre de rectangles dans la grille avec r lignes et c colonnes où il y a une ligne traversant chaque diagonale d'un carré dans la grille. Maintenant, nous comptons toujours les mêmes rectangles qu'auparavant, mais cette fois, nous devons...

21
Circular Blues

Écrivez un programme ou une fonction qui prend un entier positif N et recrée ce motif de cercles mis à l'échelle pour s'adapter à une image de pixels N × N: Cette image est un exemple de sortie valide pour N = 946. Dans le cas où ce n'est pas clair, tous les petits cercles bleu clair ont le même...

21
Détection de rectangle

Écrivez un programme ou une fonction qui accepte une chaîne multiligne de 0«et 1». Aucun autre caractère ne sera dans la chaîne et la chaîne sera toujours rectangulaire (toutes les lignes auront le même nombre de caractères), avec des dimensions aussi petites que 1 × 1, mais sinon les 0'et 1'...

20
Trouver la coque convexe d'un ensemble de points 2D

Lorsque vous enfoncez un ensemble de clous dans une planche de bois et enroulez une bande de caoutchouc autour d'eux, vous obtenez une coque convexe . Votre mission, si vous décidez de l'accepter, est de trouver la coque convexe d'un ensemble donné de points 2D. Certaines règles: Écrivez-le comme...

20
Mon triangle a besoin de plus de nœuds

Considérons le triangle équilatéral standard, avec des nœuds étiquetés à l'aide de coordonnées barycentriques : Nous pouvons transformer ce triangle à 3 nœuds en un triangle à 6 nœuds en ajoutant une nouvelle ligne de 3 sommets (un de plus que ce qui était présent sur un côté du triangle d'origine...

20
S'agit-il d'un nombre triangulaire tronqué?

Séquence OEIS associée: A008867 Nombre triangulaire tronqué Une propriété commune des nombres triangulaires est qu'ils peuvent être disposés en triangle. Par exemple, prenez 21 et disposez-les dans un triangle de os: o oo ooo oooo ooooo oooooo Définissons une "troncature:" coupant des triangles de...

20
Pire exclusion de Manhattan

Imaginez une grille de carrés W par H qui s'enroule toroïdalement. Les éléments sont placés sur la grille comme suit. Le premier élément peut être placé sur n'importe quelle case, mais les éléments suivants ne doivent pas être à une distance Manhattan R de tout élément précédent (également connu...

20
Différence rectangulaire

Dans ce défi, vous obtenez deux rectangles qui se chevauchent et vous devez calculer les rectangles créés en supprimant l'un de l'autre. Par exemple, si vous supprimez le rectangle rouge du noir: Vous vous retrouvez avec l'un des deux ensembles de rectangle suivants: Vous devrez également gérer les...

20
Triangles hexagonaux!

Votre tâche: faire un triangle hexagonal avec une longueur de côté n, où nest un nombre entier positif ou 0. Tout d'abord, permettez-moi de définir un hexagone: / \ | | \ / (Art ASCII incroyable, non?) Les hexagones peuvent être liés entre eux en partageant les côtés: / \ / \ | | | \ / \ / / \ | |...

20
Mettre des chevilles carrées dans des trous carrés

J'ai été intrigué par la conception de ce graphique du New York Times, dans lequel chaque État américain est représenté par un carré dans une grille. Je me suis demandé s'ils avaient placé les carrés à la main ou s'ils avaient effectivement trouvé un placement optimal des carrés (sous une certaine...

20
Dessiner un rectangle ASCII

Étant donné deux entiers en entrée dans un tableau, dessinez un rectangle, en utilisant le premier entier comme largeur et le second comme hauteur. Ou, si votre langue le prend en charge, les deux entiers peuvent être donnés comme entrées distinctes. Supposons que la largeur et la hauteur ne seront...

19
Couches Sierpinski

En commençant par, /\vous pouvez créer un motif de type triangle de Sierpinski en ajoutant une ligne sous telle que ... Toute branche lâche /ou se \divise à nouveau en deux branches: /\. Toute collision de branches \/meurt sans rien (mais des espaces) en dessous. La répétition de ces règles donne...

19
Calculer l'aire d'un polygone régulier

Étant donné un entier ,, noù 3 <= n < 2^32, calculer l'aire d'un n-gon régulier avec un apothème de 1; dont la formule est n * tan(π / n). Pour ceux qui ne savent pas ce qu'est l'apothème: L'apothème d'un polygone régulier est un segment de ligne allant du centre au milieu de l'un de ses...

19
Golf aléatoire du jour # 4: Le paradoxe de Bertrand

À propos de la série Tout d'abord, vous pouvez traiter cela comme n'importe quel autre défi de golf de code et y répondre sans vous soucier de la série. Cependant, il existe un classement pour tous les défis. Vous pouvez trouver le classement avec plus d'informations sur la série dans le premier...

19
Maximisez la différence au carré

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...

19
Texte sur un cercle

Écrivez un programme ou une fonction qui imprime une chaîne d'entrée autour du cercle discret qui a le rayon minimum possible. Par exemple, pour l'entrée This is an example, votre programme devrait sortir: a si n s i e h x T a m p le Génération de cercle Vous devez utiliser l' algorithme du cercle...

19
Y a-t-il plus d'objets durs ou d'objets mous

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...