Dado el centro de la esfera y su radio. su tarea es almacenar de manera eficiente todos los puntos enteros necesarios para mostrar una esfera en la pantalla de la computadora de píxeles y este algoritmo generará una esfera ingenua creando vóxeles por sus arcos ingenuos. NS3 significa esfera ingenua por suma de cuadrados y … Continue reading «Algoritmo de generación de esferas LS3/NS3 y su implementación»
Dados tres puntos, verifique si se encuentran en una línea recta (colineal) o no . Ejemplos: Input : (1, 1), (1, 4), (1, 5) Output : Yes The points lie on a straight line Input : (1, 5), (2, 5), (4, 6) Output : No The points do not lie on a straight line Primera … Continue reading «Programa para comprobar si tres puntos son colineales»
Dados dos números enteros a y b, encuentre la altura más pequeña posible tal que se pueda formar un triángulo de al menos área «a» y base «b». Ejemplos: Input : a = 2, b = 2 Output : Minimum height of triangle is 2 Explanation: Input : a = 8, b = 4 Output … Continue reading «Altura mínima de un triángulo con base y área dadas»
Nos dan n puntos en un plano cartesiano. Nuestra tarea es encontrar el número mínimo de puntos que deben eliminarse para obtener los puntos restantes en un lado de cualquier eje. Ejemplos: Input : 4 1 1 2 2 -1 -1 -2 2 Output : 1 Explanation : If we remove (-1, -1) then all … Continue reading «Número mínimo de puntos que se eliminarán para obtener los puntos restantes en un lado del eje»
Dadas dos coordenadas (x1, y1) y (x2, y2), m y n, encuentre las coordenadas que dividen la recta que une (x1, y1) y (x2, y2) en la razón m : n Ejemplos: Input : x1 = 1, y1 = 0, x2 = 2 y2 = 5, m = 1, n = 1 Output : (1.5, … Continue reading «Fórmula de sección (Punto que divide una línea en una proporción dada)»
Dado un entero positivo N y coordenadas (X, Y) , la tarea es comprobar si es posible llegar a (X, Y) desde (0, 0) con el salto de 1 y N simultáneamente en la dirección perpendicular. Si es posible llegar a (X, Y) , imprima Sí . De lo contrario , imprima No. Ejemplos: Entrada: … Continue reading «Verifique si el punto (X, Y) se puede alcanzar desde el origen (0, 0) con un salto de 1 y N perpendicularmente simultáneamente»
Dada la altura y el ancho de N rectángulos. La tarea es encontrar el tamaño del subconjunto más grande de manera que ningún par de rectángulos encajen entre sí. Tenga en cuenta que si H1 ≤ H2 y W1 ≤ W2 , entonces el rectángulo 1 cabe dentro del rectángulo 2. Ejemplos: Entrada: arr[] = … Continue reading «Subconjunto más grande de rectángulos tal que ningún rectángulo cabe en ningún otro rectángulo»
Dados los ángulos (en grados) A , C y el lado c , correspondientes a la figura de abajo, la tarea es encontrar los dos lados restantes a y b . Ejemplos: Entrada: A = 45, C = 35, c = 23 Salida: 28,35 39,49 Explicación: a es 28,35 y b es 39,49 Entrada: A … Continue reading «Regla del seno con derivación, ejemplo e implementación»
Dadas dos coordenadas de puntos (x 1 , y 1 ) y (x 2 , y 2 ) en un plano 2D. La tarea es encontrar el reflejo de (x 1 , y 1 ) en una rotación de 180 grados de (x 2 , y 2 ). Ejemplos: Input : x1 = 0, y1 … Continue reading «Reflexión de un punto en la rotación de 180 grados de otro punto»
Dados dos números enteros N y K donde N denota el tamaño unitario de un Triángulo Equilátero más grande, la tarea es encontrar el número de un triángulo equilátero de tamaño K que están presentes en el triángulo más grande de lado N. Ejemplos: Entrada: N = 4, K = 3 Salida: 3 Explicación: Hay … Continue reading «Recuento máximo de triángulos equiláteros que se pueden formar dentro de un triángulo equilátero dado»