Categoría: Geometric

Tiempo mínimo en el que al menos K de N círculos que se expanden 1 unidad por segundo se superponen

Posted on by Rudeus Greyrat

Dados N puntos en un plano infinito 2D , donde cada punto representa el centro de un círculo que inicialmente tiene un radio de 0 que se expande a una velocidad constante de 1 unidad por segundo, la tarea es encontrar el tiempo mínimo en el que al menos K circulan superposición en un punto. … Continue reading «Tiempo mínimo en el que al menos K de N círculos que se expanden 1 unidad por segundo se superponen»

Número total de triángulos formados cuando hay H líneas horizontales y V verticales

Posted on by Rudeus Greyrat

Dado un triángulo ABC . Se dibujan H líneas horizontales desde el lado AB hasta AC (como se muestra en la fig.) y V líneas verticales desde el vértice A hasta el lado BC , la tarea es encontrar el número total. de triángulos formados. Ejemplos:   Entrada: H = 2, V = 2  Salida: 18   … Continue reading «Número total de triángulos formados cuando hay H líneas horizontales y V verticales»

Área de un polígono con n vértices ordenados dados

Posted on by Rudeus Greyrat

Dadas las coordenadas ordenadas de un polígono de n vértices. Encuentra el área del polígono. Aquí ordenado significa que las coordenadas se dan en el sentido de las agujas del reloj o en el sentido contrario a las agujas del reloj desde el primer vértice hasta el último. Ejemplos:  Input : X[] = {0, 4, … Continue reading «Área de un polígono con n vértices ordenados dados»

Programa para volumen de Pirámide

Posted on by Rudeus Greyrat

Una pirámide es una forma geométrica tridimensional formada al conectar todas las esquinas de un polígono a un vértice central. Hay muchos tipos de pirámides. La mayoría de las veces, reciben el nombre del tipo de base que tienen. Veamos algunos tipos comunes de pirámides a continuación.   Volumen de una pirámide cuadrada [la base de la … Continue reading «Programa para volumen de Pirámide»

Programa para hallar el Volumen de un tetraedro irregular

Posted on by Rudeus Greyrat

Dada la longitud de las aristas de un tetraedro irregular. La tarea es determinar el volumen de ese tetraedro. Sea la longitud de las aristas de las pirámides u, U, v, V, w, W.   Ejemplos:  Input: u = 1000, v = 1000, w = 1000, U = 3, V = 4, W = 5 Output: … Continue reading «Programa para hallar el Volumen de un tetraedro irregular»

Área máxima de rectángulo posible con perímetro dado

Posted on by Rudeus Greyrat

Dado el perímetro de un rectángulo, la tarea es encontrar el área máxima de un rectángulo que puede usar n unidades de longitud como su perímetro.  Nota: La longitud y el ancho deben ser un valor integral.  Ejemplo:  Input: perimeter = 15 Output: Maximum Area = 12 Input: perimeter = 16 Output: Maximum Area = … Continue reading «Área máxima de rectángulo posible con perímetro dado»

Recorte de línea | Conjunto 2 (algoritmo de Cyrus Beck)

Posted on by Rudeus Greyrat

Antecedentes : Cyrus Beck es un algoritmo de recorte de línea creado para polígonos convexos. Permite el recorte de línea para ventanas no rectangulares, a diferencia de Cohen Sutherland o Nicholl Le Nicholl . También elimina el recorte repetido necesario en Cohen Sutherland . Input: 1. Convex area of interest which is defined by a … Continue reading «Recorte de línea | Conjunto 2 (algoritmo de Cyrus Beck)»

Fórmula de Cayley

Posted on by Rudeus Greyrat

Fórmula de Cayley : esta fórmula indica cuántos árboles se pueden construir con N vértices. Indica que hay N N – 2   árboles etiquetados de N Nodes. Los Nodes se etiquetan de 1, 2, …, N , y dos árboles son diferentes si su estructura o etiquetado es diferente. Por ejemplo: cuando N es … Continue reading «Fórmula de Cayley»

Encuentra el tipo de triángulo a partir de los lados dados

Posted on by Rudeus Greyrat

Dados tres números enteros A , B y C que denotan los lados de un triángulo, la tarea es comprobar que el triángulo es un triángulo rectángulo, ángulo agudo u obtusángulo. Ejemplos:   Entrada: A = 1, B = 4, C = 3  Salida: Triángulo  obtusángulo Explicación:  El triángulo con los lados 1, 2 y 3 … Continue reading «Encuentra el tipo de triángulo a partir de los lados dados»

Recuento de rectángulos más pequeños que se pueden colocar dentro de un rectángulo más grande

Posted on by Rudeus Greyrat

Dados cuatro números enteros L, B, l y b , donde L y B denotan las dimensiones de un rectángulo más grande y l y b denotan la dimensión de un rectángulo más pequeño, la tarea es contar el número de rectángulos más pequeños que se pueden dibujar dentro un rectángulo más grande. Nota: los rectángulos … Continue reading «Recuento de rectángulos más pequeños que se pueden colocar dentro de un rectángulo más grande»