Preguntas etiquetadas con geometry

Entrada: Una NxMcuadrícula o cadena de varias líneas (u otro formato de entrada razonable), que contiene solo ASCII imprimible (rango unicode [32,126]). Salida: La cantidad de polígonos cerrados del mismo carácter que se pueden encontrar, con dos reglas especiales: Los espacios son comodines y se pueden usar (varias veces) para …

8 code-golf  geometry  grid 

Antecedentes Al expandir y cancelar los términos, es fácil mostrar la siguiente identidad: Sin embargo, es un problema abierto si todos los rectángulos 1 / n por 1 / (n + 1) pueden enlosar el cuadrado de la unidad. La tarea Su programa debe tomar un número entero positivo N …

8 code-golf  geometry  search  packing 

Este desafío se basa en otro desafío similar. Debido a que encontrar el empaque más eficiente de los rectángulos es NP-difícil (es decir, su solución es fácil de verificar pero difícil de encontrar), este desafío es mucho más fácil que este aquí Este desafío Dado un montón de rectángulos, averigua …

8 code-golf  math  array-manipulation  geometry  decision-problem 

Definamos f (n) como el número máximo de regiones obtenidas uniendo n puntos alrededor de un círculo por líneas rectas. Por ejemplo, dos puntos dividirían el círculo en dos piezas, tres en cuatro, así: Asegúrese de que cuando dibuja las líneas, no tiene una intersección de más de dos líneas. …

8 code-golf  math  geometry 

El reto Dada una cantidad arbitraria de rectángulos, genera el recuento total de intersecciones de aquellos cuando se dibuja en un plano 2D. Una intersección aquí se define como un punto Pque está cruzado por dos líneas que son ortogonales entre sí y ambas no terminan en P. Ejemplo Cada …

8 code-golf  math  geometry  grid 

Las coordenadas en el mundo de la Tierra plana consisten en latitud (x) y longitud (y), que son enteros en el rango de 0 ... 9999. Al igual que los enteros gaussianos , pero siempre se escriben usando esta notación: 411S 370E Es decir, con So Nanexado a la latitud, …

8 code-challenge  arithmetic  parsing  code-golf  interpreter  code-golf  random  classification  code-golf  ascii-art  code-golf  code-golf  string  number  array-manipulation  code-golf  math  rational-numbers  code-golf  internet  classification  code-golf  string  integer  code-golf  number  graphical-output  typography  king-of-the-hill  code-golf  number  sequence  palindrome  code-golf  math  code-golf  math  probability-theory  code-challenge  image-processing  test-battery  code-golf  number-theory  code-golf  tips  swift  code-golf  graphical-output  image-processing  color  code-golf  string  conversion  code-golf  string  array-manipulation  code-golf  encryption  king-of-the-hill  code-golf  string  ascii-art  code-golf  code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Hay una gran historia que contar sobre los hexágonos regulares que se encuentran, por ejemplo, en los panales. Pero esta abeja ocupada necesita tu ayuda para decirle qué punto está dentro o fuera de su honeypot. Entonces, dado un hexágono regular como se muestra a continuación, centrado en el origen …

8 code-golf  geometry 

Tarea Dada una imagen con una línea, produzca o muestre una imagen con la línea extendida hasta el borde de la imagen. La línea es negra y el fondo es blanco. El tamaño de la imagen es 100x100la imagen viene en cualquier formato razonable (por ejemplo jpg, png, ppm, bmp). …

8 code-golf  geometry  image-processing 

Dada la entrada tilesXy tilesYcrear un método que haría un anillo rectangular de los mosaicos. La función debe ordenar los mosaicos en un anillo como este: tilesXy tilesYsiempre son valores enteros positivos, no puede ser 0 tilesXy tilesYno siempre son iguales, valores como esperar: 2x5, 6x3etc. No es necesario verificar …

8 code-golf  math  geometry 

Su tarea es escribir un programa que encuentre el radio más grande que puedan tener N círculos y que aún quepa dentro de un rectángulo que es X por Y píxeles grandes. (similar a este artículo de Wikipedia ) Su programa debe encontrar el radio más grande posible y la …

8 code-golf  geometry  packing 

Dada una lista de coordenadas 2d (x, y), determine cuántas unidades cuadradas (longitud del borde 1 unidad) pueden formarse utilizando las coordenadas. La entrada será una matriz de 0 o más pares de coordenadas: por ejemplo, en JavaScript:numofsq([[0,0], [1,0], [1,1], [0,1]]) No hay coordenadas duplicadas en la entrada El orden …

8 code-golf  math  combinatorics  geometry 

Este problema (ver más abajo) se ha dado como un desafío de golf de código de la liga de programación de la escuela secundaria. Los códigos más cortos enviados durante el concurso fueron: 177 bytes en Ruby, 212 bytes en Python 2.5, 265 bytes en C. ¿Alguien puede acortarlo? Otros …

8 code-golf  geometry 

Desafío Escriba un programa que, dada una matriz booleana bidimensional (equivalentemente, un mapa de bits monocromático), emite una serie de polígonos que describen el esquema de la región que es "verdadero" (1). La entrada se proporciona como una secuencia de caracteres '#'(hash), ' '(espacio) y \n(nueva línea). Las líneas pueden …

8 code-golf  geometry  optimized-output