Preguntas etiquetadas con geometry

21
Detección de colisión 2D

Este desafío se basa en la detección de colisión real que tuve que escribir para un juego simple recientemente. Escriba un programa o función que, dados dos objetos, devuelva un valor verdadero o falso dependiendo de si los dos objetos están en colisión (es decir, se cruzan) o no. Debe admitir...

21
Azules circulares

Escriba un programa o función que tome un número entero positivo N y recrea este patrón de círculos escalados para ajustarse a una imagen de píxeles N × N: Esta imagen es un ejemplo de salida válido para N = 946. En caso de que no esté claro, todos los círculos pequeños de color azul claro...

21
Fronteras de círculos superpuestos

Dadas las coordenadas de varios puntos en un plano, y el radio de un círculo que rodea cada punto, dibuje polígonos que representen los círculos y los bordes donde los círculos se encuentran. Los bordes rectos siempre caerán a lo largo de las líneas de intersección círculo-círculo , pero podrían no...

21
Detección de rectángulo

Escriba un programa o función que tome una cadena multilínea de 0'sy 1' s. No habrá otros caracteres en la cadena y la cadena siempre será rectangular (todas las líneas tendrán el mismo número de caracteres), con dimensiones tan pequeñas como 1 × 1, pero de lo contrario las 0'sy 1' pueden estar...

20
Dibuja un rectángulo ASCII

Dados dos enteros como entrada en una matriz, dibuje un rectángulo, usando el primer entero como ancho y el segundo como alto. O, si su idioma lo admite, los dos enteros se pueden dar como entradas separadas. Suponga que el ancho y la altura nunca serán inferiores a 3, y siempre se...

20
Encuentra el casco convexo de un conjunto de puntos 2D

Cuando martillas un juego de clavos en una tabla de madera y envuelves una banda de goma alrededor de ellos, obtienes un casco convexo . Su misión, si decide aceptarla, es encontrar el casco convexo de un conjunto determinado de puntos 2D. Algunas reglas: Escríbalo como una función, las...

20
Diferencia rectangular

En este desafío, se le dan dos rectángulos superpuestos, y necesita calcular los rectángulos creados al eliminar uno del otro. Por ejemplo, si quita el rectángulo rojo del negro: Terminas con uno de los siguientes dos conjuntos de rectángulos: También deberá manejar lo siguiente: Para...

20
Mi triángulo necesita más nodos.

Considere el triángulo equilátero estándar, con los nodos etiquetados con coordenadas barcéntricas : Podemos convertir este triángulo de 3 nodos en un triángulo de 6 nodos agregando una nueva línea de 3 vértices (uno más de lo que estaba presente en un lado del triángulo original de 3 nodos),...

20
Peor caso de exclusión de Manhattan

Imagine una cuadrícula de cuadrados W por H que se envuelve toroidalmente. Los elementos se colocan en la cuadrícula de la siguiente manera. El primer elemento se puede colocar en cualquier casilla, pero los elementos posteriores no deben estar dentro de una distancia R de Manhattan de ningún...

20
Triángulos Hexagonales!

Su tarea: hacer un triángulo hexagonal con longitud lateral n, donde nes un número entero positivo o 0. Primero, déjame definir un hexágono: / \ | | \ / (Increíble arte ASCII, ¿verdad?) Los hexágonos se pueden vincular compartiendo lados: / \ / \ | | | \ / \ / / \ | | / \ / | | \...

20
¿Es este un número triangular truncado?

Secuencia OEIS relacionada: A008867 Número triangular truncado Una propiedad común de los números triangulares es que se pueden organizar en un triángulo. Por ejemplo, tome 21 y organícelo en un triángulo de os: o oo ooo oooo ooooo oooooo Definamos un "truncamiento:" cortando triángulos...

20
Poner clavijas cuadradas en agujeros cuadrados

Me intrigó el diseño de este gráfico del New York Times, en el que cada estado de EE. UU. Está representado por un cuadrado en una cuadrícula. Me preguntaba si colocaban los cuadrados a mano o si realmente encontraban una ubicación óptima de los cuadrados (bajo alguna definición) para representar...

19
Salida de una cara en un cubo numerado

Asigne los números del 0 al 7 a los 8 vértices de un cubo de la forma que desee. Se debe asignar exactamente un número a cada vértice. Por ejemplo, sus vértices podrían asignarse así: 3-----1 /| /| 4-----2 | | | | | | 5---|-0 |/ |/ 6-----7 Escriba un programa que tome un número entero de 0 a...

19
Golf aleatorio del día # 4: la paradoja de Bertrand

Sobre la serie En primer lugar, puede tratar esto como cualquier otro desafío de golf de código y responderlo sin preocuparse por la serie. Sin embargo, hay una tabla de clasificación en todos los desafíos. Puede encontrar la tabla de clasificación junto con más información sobre la serie en la...

19
Calcular el área de un polígono regular

Dado un número entero, ndonde 3 <= n < 2^32, calcule el área de un ngón regular con una apotema de 1; la fórmula para la cual es n * tan(π / n). Para aquellos que no saben cuál es la apotema: La apotema de un polígono regular es un segmento de línea desde el centro hasta el punto medio de...

19
Maximiza la diferencia al cuadrado

Considere una permutación de los valores enteros de 1a N. Por ejemplo, este ejemplo para N = 4: [1, 3, 4, 2] Vamos a considerar que esta lista sea cíclico, de tal manera que 1y 2son tratados como adyacente. Una cantidad que podemos calcular para dicha lista es la diferencia al cuadrado total de...

19
Texto en un círculo

Escriba un programa o función que imprima una cadena de entrada alrededor del círculo discreto que tenga el radio mínimo posible. Por ejemplo, para la entrada This is an example, su programa debería generar: a si n s i e h x T a m p le Generación circular Deberá utilizar el algoritmo...