Número octadecagonal centrado

Dado un número n, encuentre el n-ésimo número octadecagonal centrado. El Número Octadecagonal Centrado representa un punto en el centro y otros puntos están dispuestos alrededor de él en capas sucesivas de octadecágono (polígono de 18 lados).  Ejemplos:   Input : 2 Output : 19 Input : 6 Output : 271 En matemáticas, el número octadecagonal centrado … Continue reading «Número octadecagonal centrado»

número hexadecagonal

Dado un número n, la tarea es encontrar el n-ésimo número hexadecagonal. Un número hexadecagonal es una clase de número figurado y un cuadrado perfecto. Tiene un polígono de dieciséis lados llamado hexadecágono o hexakaidecágono. El n-ésimo número hexadecagonal cuenta el número dieciséis de puntos y todos los demás puntos rodean a su capa sucesiva. Ejemplos:   Entrada: … Continue reading «número hexadecagonal»

Programa para comprobar si N es un número icositrigonal

Dado un número entero N , la tarea es comprobar si es un número icositrigonal o no.  El número icositrigonal es una clase de número figurado. Tiene un polígono de 23 lados llamado Icositrigón. El N-ésimo número icositrigonal cuenta el número 23 de puntos y todos los demás puntos están rodeados por una esquina compartida … Continue reading «Programa para comprobar si N es un número icositrigonal»

número heptadecagonal

Dado un número n, la tarea es encontrar el n-ésimo número heptadecagonal. Un número heptadecagonal es una clase de números figurados. Tiene un polígono de diecisiete lados llamado heptadecágono. El n-ésimo número heptadecagonal cuenta el número diecisiete de puntos y todos los demás puntos están rodeados por una esquina compartida común y forman un patrón.  Ejemplos:  … Continue reading «número heptadecagonal»

Conteo de puntos tales que la suma de las distancias de Manhattan se minimiza

Dados N puntos en K espacio dimensional en una array 2D Points[][] , donde 1≤ N ≤ 10 5 y 1 ≤ K ≤ 5 . La tarea es determinar el número de puntos (con coordenadas enteras) tal que la suma de las distancias de Manhattan desde estos puntos hasta los N puntos se minimice … Continue reading «Conteo de puntos tales que la suma de las distancias de Manhattan se minimiza»

Encontrar el cuadrante de una coordenada con respecto a un círculo

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»

¿Cómo verificar si un punto dado se encuentra dentro o fuera de un polígono?

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?»

Suma de las distancias de Manhattan entre todos los pares de puntos

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»

Comprobar si un punto está dentro, fuera o en una hipérbola

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»

Programa para hallar el Ortocentro de un Triangulo

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»