Dada una array arr[] que consta de (4 * N + 1) pares de coordenadas que representan las coordenadas de las esquinas de cualquier N cuadrados de modo que solo una coordenada no pertenezca a ningún cuadrado, la tarea es encontrar esa coordenada que no No perteneces a ninguna plaza. Ejemplos: Entrada: N = 2, … Continue reading «Encuentra la coordenada que no pertenece a ningún cuadrado»
Dado un número N , la tarea es encontrar el N número Icosihexágono . Un número Icosihexágono es una clase de número figurado. Tiene un polígono de 26 lados llamado Icosihexágono. El número N-th Icosihexagonal cuenta el número 26 de puntos y todos los demás puntos están rodeados con una esquina compartida común y forman … Continue reading «Número icosihexagonal»
Dados cuatro puntos (x, y) en la coordenada cartesiana. Encuentre el número posible de cuadriláteros que se pueden formar uniendo los cuatro puntos. Ejemplos: Input: A=(0, 9), B=(-1, 0), C=(5, -1), D=(5, 9) Output: Only one quadrilateral is possible (ABCD) in any orientation Input: A=(0, 9), B=(-1, 0), C=(5, -1), D=(0, 3) Output: 3 quadrilaterals are … Continue reading «Número de cuadriláteros posibles a partir de los puntos dados»
Dada una array arr[] de N elementos distintos y un rango de índice [L, R] . La tarea es encontrar si una cresta está presente en ese rango de índice en la array o no. Cualquier elemento arr[i] en el subarreglo arr[L…R] se llama cresta si todos los elementos del subarreglo arr[L…i] son estrictamente crecientes … Continue reading «Encuentre si una cresta está presente en el rango de índice [L, R] de la array dada»
Dado un número N, la tarea es encontrar el N número pentadecagonal . Un número pentadecagonal es un número figurado que extiende el concepto de números triangulares y cuadrados al pentadecágono (un polígono de 15 lados). El N número pentadecagonal cuenta el número de puntos en un patrón de N pentadecágonos anidados, todos compartiendo una … Continue reading «número pentadecagonal – Part 1»
Dados dos números enteros L y B que representan el largo y el ancho de un rectángulo y una coordenada (X, Y) que representa un punto en el plano cartesiano , la tarea es encontrar las coordenadas de todos los rectángulos que tienen un vértice como (X, Y) del dimensiones dadas. Ejemplo: Entrada: X=9, Y=9, … Continue reading «Encuentre las coordenadas de vértice de todos los rectángulos posibles con un vértice y dimensiones dadas»
Dado el radio y las coordenadas del Centro de un círculo. Encuentre el cuadrante en el que se encuentra otra coordenada dada (X, Y) con respecto al centro del círculo si el punto se encuentra dentro del círculo. De lo contrario, imprime un error «Se encuentra fuera del círculo». Si el punto se encuentra en el … Continue reading «Encontrar el cuadrante de una coordenada con respecto a un círculo»
Dado un polígono y un punto ‘ p ‘, encuentre si ‘ p ‘ se encuentra dentro del polígono o no. Los puntos que se encuentran en el borde se consideran interiores. Ejemplos: Enfoque: La idea para resolver este problema se basa en Cómo verificar si dos segmentos de línea dados se intersecan , y … Continue reading «¿Cómo verificar si un punto dado se encuentra dentro o fuera de un polígono?»
Dadas n coordenadas enteras. La tarea es encontrar la suma de la distancia de Manhattan entre todos los pares de coordenadas. Manhattan La distancia entre dos puntos (x 1 , y 1 ) y (x 2 , y 2 ) es: |x 1 – x 2 | + |y 1 – y 2 | Ejemplos: Input … Continue reading «Suma de las distancias de Manhattan entre todos los pares de puntos»
Dada una hipérbola centrada en (h, k) , con semieje mayor a , semieje menor b , ambos alineados con el plano cartesiano , la tarea es determinar si el punto (x, y) se encuentra dentro del área delimitada por la hipérbola o no. Ejemplos: Entrada: h = 0, k = 0, x = 2, … Continue reading «Comprobar si un punto está dentro, fuera o en una hipérbola»