Categoría: Geometric

Número mínimo de obstáculos circulares requeridos para obstruir el camino en una cuadrícula

Posted on by Rudeus Greyrat

Considere una cuadrícula de dimensiones NxM y una array R que consta de obstáculos circulares disponibles, la tarea es encontrar el número mínimo de obstáculos circulares de radios dados necesarios para obstruir el camino entre el origen [0, 0] y el destino [N-1, M -1] . Si no es posible, imprima -1. Nota: Los obstáculos circulares … Continue reading «Número mínimo de obstáculos circulares requeridos para obstruir el camino en una cuadrícula»

Compruebe si los puntos 2-D dados tienen forma de T o no

Posted on by Rudeus Greyrat

Dadas las coordenadas de 5 puntos bidimensionales, verifica si forman una forma de T cerrada. Escriba ‘Sí’ si tienen forma de T y ‘No’ en caso contrario. Nota: Las coordenadas deben ser distintas y enteras. Hay 4 tipos de formaciones en forma de T posibles según las condiciones dadas: Ejemplos:  Input: [[7, 5], [8, 5], … Continue reading «Compruebe si los puntos 2-D dados tienen forma de T o no»

Encuentre los puntos enteros (x, y) con la distancia de Manhattan al menos N

Posted on by Rudeus Greyrat

Dado un número N, la tarea es encontrar los puntos enteros (x, y) tales que 0 <= x, y <= N y la distancia de Manhattan entre dos puntos cualquiera sea al menos N. Ejemplos:   Input: N = 3 Output: (0, 0) (0, 3) (3, 0) (3, 3) Input: N = 4 Output: (0, 0) … Continue reading «Encuentre los puntos enteros (x, y) con la distancia de Manhattan al menos N»

Encuentre el centro del círculo usando puntos finales de diámetro

Posted on by Rudeus Greyrat

Dados dos puntos extremos del diámetro de un círculo (x1, y1) y (x2, y2) encuentre el centro de un círculo. Ejemplos:   Input : x1 = -9, y1 = 3, and x2 = 5, y2 = –7 Output : -2, –2 Input : x1 = 5, y1 = 3 and x2 = –10 y2 = 4 Output … Continue reading «Encuentre el centro del círculo usando puntos finales de diámetro»

Maximizar un valor para un semicírculo de radio dado

Posted on by Rudeus Greyrat

Nos dan un semicírculo de radio R. Podemos tomar cualquier punto de la circunferencia sea P. Ahora, desde ese punto P trazamos dos rectas a los dos lados del diámetro. Sean las rectas PQ y PS . La tarea es encontrar el valor máximo de la expresión PS 2 + PQ para un R dado.  … Continue reading «Maximizar un valor para un semicírculo de radio dado»

Comprobar si cuatro puntos forman un paralelogramo

Posted on by Rudeus Greyrat

Dados cuatro puntos en un espacio bidimensional, necesitamos averiguar si forman un paralelogramo o no.   Un paralelogramo tiene cuatro lados. Dos lados opuestos son paralelos y tienen la misma longitud. Ejemplos: Points = [(0, 0), (4, 0), (1, 3), (5, 3)] Above points make a parallelogram. Points = [(0, 0), (2, 0), (4, 0), … Continue reading «Comprobar si cuatro puntos forman un paralelogramo»

Número de paralelogramos cuando n rectas paralelas horizontales se cruzan con m rectas paralelas verticales

Posted on by Rudeus Greyrat

Dados dos enteros positivos n y m . La tarea es contar el número de paralelogramos que se pueden formar de cualquier tamaño cuando n líneas paralelas horizontales se cruzan con m líneas paralelas verticales.   Ejemplos:   Input : n = 3, m = 2 Output : 3 2 parallelograms of size 1×1 and 1 parallelogram … Continue reading «Número de paralelogramos cuando n rectas paralelas horizontales se cruzan con m rectas paralelas verticales»

Comprobar si una recta pasa por el origen

Posted on by Rudeus Greyrat

Dadas dos coordenadas de una línea como (x1, y1) y (x2, y2), encuentre si la línea que pasa por estos puntos también pasa por el origen o no.  Ejemplos:   Input : (x1, y1) = (10, 0) (x2, y2) = (20, 0) Output : Yes The line passing through these points clearly passes through the origin … Continue reading «Comprobar si una recta pasa por el origen»

Programa para encontrar recta que pasa por 2 Puntos

Posted on by Rudeus Greyrat

Dados dos puntos P y Q en el plano de coordenadas, encuentre la ecuación de la línea que pasa por ambos puntos. Este tipo de conversión es muy útil en muchos algoritmos geométricos como la intersección de líneas, encontrar el circuncentro de un triángulo, encontrar el incentro de un triángulo y muchos más… Ejemplos:  Input … Continue reading «Programa para encontrar recta que pasa por 2 Puntos»

Eliminación de puntos del casco convexo

Posted on by Rudeus Greyrat

Dado un conjunto fijo de puntos. Necesitamos encontrar el casco convexo del conjunto dado. También necesitamos encontrar un casco convexo cuando se elimina un punto del conjunto. Ejemplo:  Initial Set of Points: (-2, 8) (-1, 2) (0, 1) (1, 0) (-3, 0) (-1, -9) (2, -6) (3, 0) (5, 3) (2, 5) Initial convex hull:- … Continue reading «Eliminación de puntos del casco convexo»