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 usando el algoritmo Divide and Conquer – Part 1»
Dados dos números enteros A y B , que representan la longitud del eje semi-mayor y semi-menor de una elipse con la ecuación (x 2 / A 2 ) + (y 2 / B 2 ) = 1, la tarea es encontrar el área mínima del triángulo formado por cualquier tangente a la elipse con … Continue reading «Área mínima del triángulo formado por cualquier tangente a una elipse con los ejes coordenados»
Dada una array mat[][] que consta de N pares de la forma {x, y}, cada uno de los cuales denota coordenadas de N puntos, la tarea es encontrar la suma mínima de las distancias euclidianas a todos los puntos. Ejemplos: Entrada: mat[][] = { { 0, 1}, { 1, 0 }, { 1, 2 }, … Continue reading «Suma mínima de distancias euclidianas a todos los puntos dados»
Dado un número n, la tarea es encontrar el N-ésimo número heptagonal. Un número heptagonal representa un heptágono y pertenece a un número figurativo. Heptagonal tiene siete ángulos, siete vértices y un polígono de siete lados. Ejemplos: Entrada: 2 Salida: 7 Entrada: 15 Salida: 540 Pocos números heptagonales son: 1, 7, 18, 34, 55, 81, 112, … Continue reading «número heptagonal»
Dada una array arr[] que consta de N pares de enteros que representan las coordenadas de N puntos, la tarea es encontrar el área del rectángulo más grande formado por líneas rectas dibujadas paralelas a los ejes X e Y desde un conjunto dado de puntos. Ejemplos: Entrada: arr[] = {{0, 0}, {1, 1}} Salida: … Continue reading «Área del rectángulo más grande formado por líneas paralelas a los ejes X e Y desde un conjunto de puntos dado»
Dado un número n, encuentre el n-ésimo número de cubo centrado. El número de cubo centrado cuenta el número de puntos que están formados por un punto que está rodeado por capas cúbicas concéntricas en 3D con i 2 puntos en las caras cuadradas de la i-ésima capa. Fuente [WIKI] . Por favor vea esta … Continue reading «Número de cubo centrado»
Dados 3 puntos no colineales en el plano 2D P, Q y R con sus respectivas coordenadas x e y, encuentra el circuncentro del triángulo. Nota: Circuncentro de un triángulo es el centro del círculo, formado por los tres vértices de un triángulo. Tenga en cuenta que tres puntos pueden determinar de forma única un … Continue reading «Programa para hallar el Circuncentro de un Triangulo»
Dados dos arreglos A[] y B[] que consisten en coordenadas X e Y de N puntos distintos en un plano, y un entero positivo K , la tarea es verificar si existe algún punto P en el plano tal que la distancia de Manhattan entre el punto y todos los puntos dados es como máximo … Continue reading «Compruebe si existe algún punto en un plano cuya distancia de Manhattan sea como máximo K desde N puntos dados»
Dado un balón de fútbol estándar, se dibujan hexágonos y pentágonos regulares como se muestra en la imagen. Calcula el número de hexágonos y pentágonos. Podemos aplicar las características de Euler para averiguar el número de hexágonos y pentágonos en un balón de fútbol estándar. Según las Características de Euler: Para toda superficie S existe … Continue reading «Número de pentágonos y hexágonos en una pelota de fútbol»
Nos dan las coordenadas de un triángulo. La tarea es clasificar este triángulo sobre la base de los lados y el ángulo. Ejemplos: Input: p1 = (3, 0), p2 = (0, 4), p3 = (4, 7) Output: Right Angle triangle and Isosceles Input: p1 = (0, 0), p2 = (1, 1), p3 = (1, 2); … Continue reading «Programa para encontrar el Tipo de Triángulo a partir de las Coordenadas dadas»