Dados N puntos en un espacio bidimensional. La tarea es contar el número de pares de tripletes (A, B, C) de manera que el punto B sea el punto medio del segmento de línea formado al unir los puntos A y C. Ejemplos: Entrada: puntos = {{1, 1}, {2, 2}, {3, 3}} Salida: 1 El … Continue reading «Contar pares de tripletes (A, B, C) de puntos en el espacio 2-D que satisfacen la condición dada»
¿Qué es un multimapa? En C++ , un mapa múltiple es un contenedor asociativo que se usa para almacenar elementos en forma de mapa. Internamente, un mapa múltiple se implementa como un árbol rojo-negro . Cada elemento de un mapa múltiple se trata como un par. El primer valor se denomina clave y el segundo … Continue reading «Multimapa de pares en C++ con ejemplos»
Pila en STL Las pilas son un tipo de adaptadores de contenedores con tipo de trabajo LIFO (último en entrar, primero en salir), donde se agrega un nuevo elemento en un extremo y (arriba) se elimina un elemento solo de ese extremo. Par en STL El contenedor de par es un contenedor simple definido en … Continue reading «Pila de pares en C++ STL con ejemplos»
Dada una array de enteros positivos (puede contener duplicados) y un número ‘m’, encuentre el número de tripletes desordenados ((A i , A j , A k ) y (A j , A i , A k ) y otras permutaciones son contados como uno solo) con producto igual a ‘m’. Ejemplos: Entrada: arr[] = … Continue reading «Cuente el número de trillizos con un producto igual al número dado con duplicados permitidos | Conjunto-2»
Dado un número entero m y n rangos (por ejemplo, [a, b]) que se cruzan y se superponen. La tarea es encontrar todos los números dentro del rango que no pertenecen a ninguno de los rangos dados. Ejemplos: Entrada: m = 6, rangos = {{1, 2}, {4, 5}} Salida: 3 6 Como solo faltan 3 … Continue reading «Encuentre los elementos faltantes de 1 a M en N rangos dados | Conjunto-2»
Un vector 2D, también conocido como vector de vectores, es un vector en el que cada elemento es un vector en sí mismo. En otras palabras, es una array implementada con la ayuda de vectores. ¿Qué es un vector 2D de pares? Un vector 2D de pares es un vector en el que cada elemento … Continue reading «Clasificación de vectores 2D de pares en C++»
Dada una array arr[] que contiene N puntos y un punto de referencia P , la tarea es clasificar estos puntos según su distancia desde el punto P dado . Ejemplos: Entrada: arr[] = {{5, 0}, {4, 0}, {3, 0}, {2, 0}, {1, 0}}, P = (0, 0) Salida: (1, 0) (2, 0) (3, 0) … Continue reading «Ordenar una array de puntos por su distancia desde un punto de referencia»
Dado un conjunto S (todos los elementos distintos) de enteros, encuentre el mayor d tal que a + b + c = d donde a, b, c y d son elementos distintos de S. Constraints: 1 ≤ number of elements in the set ≤ 1000 INT_MIN ≤ each element in the set ≤ INT_MAX Ejemplos: … Continue reading «Encuentre la d más grande en una array tal que a + b + c = d»
Dada una array 2D ranges[][] de tamaño N * 2 , con cada fila representando un rango de la forma [L, R] , la tarea es encontrar dos rangos tales que el primer rango se encuentre completamente en el segundo rango e imprimir sus índices. Si no se puede obtener tal par de rangos, imprima … Continue reading «Encuentre un par de rangos de intersección de una array dada»
¿Qué es par? El encabezado de utilidad en C++ nos proporciona un contenedor de pares . Un par consta de dos elementos de datos u objetos. Se hace referencia al primer elemento como ‘primero’ y al segundo elemento como ‘segundo’ y el orden es fijo (primero, segundo). Par se utiliza para combinar dos valores que … Continue reading «conjunto desordenado de pares en C++ con ejemplos»