Dada una array arr[] que consta de N enteros tales que cada par de puntos (x, y) representa los extremos del semicírculo como (x, 0) y (y, 0) , la tarea es comprobar si algún par de semicírculos cruzarse o no. Si se encuentra que es cierto , escriba «Sí» . De lo contrario, escriba … Continue reading «Compruebe si algún par de semicírculos se cruzan o no»
Dado un número n, encuentre el n-ésimo número dodecagonal centrado. El número dodecagonal centrado representa un punto en el centro y otros puntos que lo rodean en sucesivas capas dodecagonales (polígono de 12 lados). Ejemplos: Input : 3 Output : 37 Input : 7 Output :253 Los primeros números dodecagonales centrados son: 1, 13, 37, 73, 121, … Continue reading «Número dodecagonal centrado»
Dados tres puntos integrales no colineales en el plano XY, encuentre el número de puntos integrales dentro del triángulo formado por los tres puntos. (Se dice que un punto en el plano XY es integral/punto reticular si sus dos coordenadas son integrales). Ejemplo: Input: p = (0, 0), q = (0, 5) and r = … Continue reading «Contar puntos integrales dentro de un triángulo»
Dados N puntos en un espacio bidimensional, necesitamos encontrar tres puntos tales que el triángulo formado al elegir estos puntos no deba contener ningún otro punto dentro. Todos los puntos dados no estarán en la misma línea, por lo que siempre existirá una solución. Ejemplos: In above diagram possible triangle with no point inside can be … Continue reading «Triángulo sin punto interior»
Un rectángulo es una figura plana en un plano. Tiene cuatro lados y cuatro ángulos iguales de 90 grados cada uno. En el rectángulo, los cuatro lados no tienen la misma longitud que en el cuadrado, los lados opuestos entre sí tienen la misma longitud. Ambas diagonales del rectángulo tienen la misma longitud. C++ // … Continue reading «programa para area y perimetro de rectangulo»
Dados los lados del octaedro, calcule el área de la superficie. Ejemplos: Input : 7 Output : 169.741 Input : 9 Output : 280.59 Un octaedro regular tiene ocho caras, todas en forma de triángulos equiláteros. El área de un octaedro es 2 multiplicado por la longitud de una arista al cuadrado multiplicado por la … Continue reading «Programa para el Área de Superficie del Octaedro»
Tenemos una array de n puntos en el plano, y el problema es encontrar el par de puntos más cercano en la array. Este problema surge en varias aplicaciones. Por ejemplo, en el control del tráfico aéreo, es posible que desee controlar los aviones que se acercan demasiado, ya que esto puede indicar una posible … Continue reading «Par de puntos más cercano | Implementación de O (inicio de sesión)»
Considere un rectángulo ABCD, nos dan las coordenadas de los puntos medios de los lados AD y BC (p y q respectivamente) junto con su longitud L (AD = BC = L). Ahora dados los parámetros, necesitamos imprimir las coordenadas de los 4 puntos A, B, C y D. Ejemplos: Input : p = (1, … Continue reading «Encuentra esquinas de rectángulo usando puntos medios»
Dado un límite máximo de coordenada x e y, queremos calcular un conjunto de coordenadas tal que la distancia entre dos puntos cualesquiera sea un número no entero. Las coordenadas (i, j) elegidas deben estar en el rango 0<=i<=x y 0<=j<=y. Además, tenemos que maximizar el conjunto. Ejemplos: Input : 4 4 Output : 0 … Continue reading «Coordenadas integrales máximas con distancias no enteras»
Dado un triángulo rectángulo con altura l , base b e hipotenusa h . Necesitamos encontrar el área del cuadrado más grande que cabe en el triángulo rectángulo. Ejemplos: Input: l = 3, b = 4, h = 5 Output: 2.93878 The biggest square that can fit inside is of 1.71428 * 1.71428 dimension Input: … Continue reading «Área del cuadrado más grande que cabe en un triángulo rectángulo»