Hola que tal. Espero no molestar a nadie, soy nuevo en programación y me gustaria saber si me pueden ayudar a resolver este problema en codigo c++.
Descripción
El último obstáculo de Gilgamesh para visitar a Utanapíshtim era cruzar las aguas de la muerte y el único que lo podía ayudar era el barquero Urshanabí. Éste le pidió a Gilgamesh que fuera al bosque a cortar R árboles para hacer los R remos que le faltaban. Como Gilgamesh estaba cansado, quería caminar lo menos posible para traer uno por uno los árboles necesarios. Escribe un programa que, dadas las coordenadas de N árboles, calcule la mínima distancia D que debe caminar Gilgamesh desde el origen. Gilgamesh sólo puede cargar un árbol a la vez.
Entrada
Dos enteros N y R, seguidos de N parejas de enteros, Xi,Yi que son las coordenadas (Xi,Yi) del árbol i.
Salida
El valor de D (redondeado al entero más cercano).