Preguntas etiquetadas con geometry

26
Rectángulo más grande en matriz 2d

Entrada El tablero: un contenedor 2D (matriz, lista de listas, etc.) de letras como: ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"],...

25
¿Es un cubo de Rubik?

Un pasatiempo venerado de los pedantes es señalar que las imágenes de "Cubos de Rubik" (en camisetas, carteles, etc.) en realidad no tienen solución. Lo primero que debe verificarse es que el cubo esté formado por las piezas correctas. Para poder resolverse, un cubo necesita seis colores, cada uno...

25
Cuantos dias en un mes

Dada una representación textual (nombre completo que no distingue entre mayúsculas y minúsculas o abreviatura de 3 caracteres) de un mes, devuelve el número de días del mes. Por ejemplo, december, DEC, y dectodos deben volver 31. Febrero puede tener 28 o 29 días. Suponga que la entrada es un...

25
¿Qué tan iluminada está esta habitación? 🔥 pt. 1

Relacionado con esta pregunta . Una habitación se define como un polígono no intersecante (no necesariamente convexo), expresado como una lista ordenada de coordenadas bidimensionales. Se coloca una bombilla suficientemente brillante en un punto específico dentro de la habitación y emite luz en...

24
Implementar kerning simplificado

Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........

24
¡Tres punteros! ¿Pero de qué tipo?

De http://en.wikipedia.org/wiki/Triangle : Escriba un programa que tome tres tuplas de coordenadas 2d (cartesianas) y clasifique qué forma describen estos tres puntos. En casi todos los casos, estos puntos describirán un triángulo de diferentes tipos. En algunos casos degenerados, los puntos...

24
Adjuntar 1009 píxeles

La salida es una forma que encierra 1009 píxeles. La forma debe tomar la forma de un solo bucle cerrado, no intersectado. La entrada es un entero positivo distinto de cero. Cada entrada debe producir una salida única, es decir, cada salida debe ser única de las generadas usando una entrada...

24
El círculo de unidades cuadradas pasa a través

Escriba un programa o función que, dado un radio entero r, devuelva el número de cuadrados unitarios que atraviesa el círculo con radio r centrado en el origen. Si el círculo pasa exactamente a través de un punto en la cuadrícula que no cuenta como pasar a través de los cuadrados de las unidades...

24
Distancias a coordenadas

Hay n personas en un plano 2D. Usando distancias entre ellos vamos a encontrar sus posiciones. Para obtener una respuesta única, debe hacer cuatro suposiciones: Hay al menos 3 personas. La primera persona está en la posición (0, 0). La segunda persona está en la posición (x, 0) para algunos x>...

24
Expande un hexágono

Dado un hexágono de arte ASCII como entrada, salida uno cuyos lados son todos una unidad más larga. _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ Los hexágonos de entrada tendrán una simetría de 180 grados, pero de lo contrario los lados pueden tener diferentes...

24
Colisión de bolas de billar

Dadas las posiciones bidimensionales y las velocidades de un par de bolas de billar justo antes del impacto, calcule sus velocidades después de una colisión perfectamente elástica . Se supone que las bolas son esferas ideales (o equivalente: círculos) con el mismo radio, la misma masa, densidad...

23
Dibuja un hexaglifo aleatorio

La imagen de arriba se llama hexa-glifo. Los hexaglifos son algunos patrones geniales que inventé mientras hacía garabatos durante mi clase DiffEq. Así es como haces uno: Considere el siguiente conjunto de puntos, con forma de hexagrama regular. El hexágono interno es el que contendrá el glifo...

23
Un desafío geométrico

Todos aman la geometría. Entonces, ¿por qué no intentamos codificar el golf? Este desafío implica tomar letras y números y hacer formas dependiendo de ello. La entrada La entrada será en forma de (shapeIdentifier)(size)(inverter). Pero, ¿qué son shapeIdentifier, size e inverter? El...

23
Círculos que dividen el avión.

Tarea Se le dará un conjunto de círculos en el plano con sus centros en la línea y = 0 . Se garantiza que ningún par de círculos tiene más de un punto común. Su tarea es determinar en cuántas regiones se dividen los círculos en el plano. Una región es un conjunto contiguo de puntos de inclusión...

23
Hormigas en un registro natural

Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de anchura wcon...