Dados N puntos en el plano, ( X 1 , Y 1 ), ( X 2 , Y 2 ), ( X 3 , Y 3 ), ……, ( X N , Y N ). La tarea es calcular la longitud mínima del lado más corto del triángulo. y la ruta o los puntos para … Continue reading «Longitud mínima del camino más corto de un triángulo»
Tenemos N monedas que deben organizarse en forma de triángulo, es decir, la primera fila tendrá 1 moneda, la segunda fila tendrá 2 monedas y así sucesivamente, necesitamos decir la altura máxima que podemos lograr usando estas N monedas. Ejemplos: Input : N = 7 Output : 3 Maximum height will be 3, putting 1, … Continue reading «Altura máxima cuando las monedas están dispuestas en triángulo»
Un número se denomina número triangular si podemos representarlo en forma de rejilla triangular de puntos tal que los puntos formen un triángulo equilátero y cada fila contenga tantos puntos como el número de la fila, es decir, la primera fila tiene un punto, la segunda la fila tiene dos puntos, la tercera fila tiene … Continue reading «números triangulares»
Dada una array de N enteros donde arr[i] denota el número de palos de longitud 2 i . La tarea es encontrar el número de triángulos posibles con longitudes dadas que tengan un área ≥ 0 . Nota: cada palo solo se puede usar una vez. Ejemplos: Entrada: a[] = {1, 2, 2, 2, 2} Salida: … Continue reading «Número de triángulos posibles con longitudes dadas de palos que son potencias de 2»
Dado un entero S , la tarea es encontrar las coordenadas de un triángulo cuya área es (S / 2) . Ejemplos: Entrada: S = 4 Salida: (0, 0) (1000000000, 1) (999999996, 1) Entrada: S = 15 Salida: (0, 0) (1000000000, 1) (999999985, 1) Acercarse: Se sabe que el área del triángulo cuyas coordenadas son … Continue reading «Encuentra las coordenadas de un triángulo cuya Área = (S / 2)»
Dado un semicírculo de radio r , tenemos que encontrar el triángulo más grande que se puede inscribir en el semicírculo, con base en el diámetro. Ejemplos: Input: r = 5 Output: 25 Input: r = 8 Output: 64 Enfoque : De la figura, podemos entender claramente que el triángulo más grande que se puede … Continue reading «Triángulo más grande que se puede inscribir en un semicírculo»
Dadas las coordenadas X e Y de N puntos en un plano cartesiano. La tarea es encontrar el número de triángulos posibles con el área distinta de cero que se pueden formar al unir cada punto con todos los demás puntos. Ejemplos: Input: P[] = {{0, 0}, {2, 0}, {1, 1}, {2, 2}} Output: 3 … Continue reading «Número de triángulos que se pueden formar con N puntos dados»
Dados tres números enteros P , Q y R que representan 3 puntos no colineales en un plano 2D con sus respectivas coordenadas x e y , la tarea es encontrar el ortocentro del triángulo . El ortocentro del triángulo generalmente se denota por H , que es el punto de intersección de tres alturas … Continue reading «Programa para hallar el Ortocentro de un Triangulo»
Dados tres números enteros como X , Y y Z que representan los tres lados de un triángulo, la tarea es verificar si el triángulo formado por los lados dados es equilátero , isósceles o escaleno . Triángulo Equilátero: Se dice que un triángulo es un triángulo equilátero si todos los lados son iguales. Si … Continue reading «Programa para comprobar si un triangulo es equilátero, isósceles o escaleno»
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»