Introducción Dados cinco puntos en el plano, su tarea es calcular el área de la elipse que pasa por estos puntos. Puede suponer que se puede construir exactamente una elipse no degenerada con los valores de entrada dados. Reglas La entrada es 10enteros en cualquier forma conveniente,...
Introducción / antecedentes En una discusión reciente en el chat de cifrado, tuve el desafío de discutir / ayudar con la prueba de primalidad de Fermat y los números de Carmichael. Esta prueba se basa en la premisa que a^(p-1) mod p==1siempre se mantendrá para los primos p, pero no siempre para...
A diferencia de la mayoría de los lenguajes, Python evalúa a<b<ccomo se haría en matemáticas, comparando en realidad los tres números, en lugar de comparar el booleano a<bcon c. La forma correcta de escribir esto en C (y muchas otras) sería a<b && b<c. En este desafío, su...
Dado un número entero n, imprimirn * reversed(n) reversed(n)es el número que obtienes cuando tienes reverselos dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) =...
Diviértete con este, The Powder Toy es un desafío interesante para el golf, especialmente con la lógica de filtrado. Lo que hace que TPT sea un desafío son las muchas, muchas, muchas formas de abordar un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic,...
Dadas dos formas contiguas de la misma área, determine la forma óptima de dividir la primera forma en un número mínimo de segmentos contiguos de modo que puedan reorganizarse para formar la segunda forma. En otras palabras, encuentre el número mínimo de segmentos requeridos que pueden formar ambas...
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)...
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 lenguajes de...
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...
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 posición óptima de estos N...
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). Formato de línea Estoy...
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...
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...
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,...
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, Eo Wanexado a la longitud, con...
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. Tu...
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,...
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 como entrada de...
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...
¿Puede este recipiente contener tanto líquido? Sinopsis del desafío Como probablemente sepa, los líquidos tienen una forma indefinida y un volumen definido. Como tal, siempre toman la forma de su contenedor. Sin embargo, no pueden expandirse para llenar su contenedor. Su trabajo hoy es...