Форум программистов, компьютерный форум CyberForum.ru

Найти точку, расстояние от которой до начала координат минимальное - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
6O6OTiK
0 / 0 / 0
Регистрация: 21.05.2012
Сообщений: 10
21.05.2012, 19:33     Найти точку, расстояние от которой до начала координат минимальное #1
На плоскости задано N точек с координатами (xi,yi) . Найти точку, расстояние от которой до начала координат минимальное. Для задания координат точки использовать структурный тип.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2012, 19:33     Найти точку, расстояние от которой до начала координат минимальное
Посмотрите здесь:

C++ [Задача]Найти в n-мерном пространстве минимальное расстояние от начала координат до отрезка , заданного координатами своих концов.
C++ Найти сумму расстояний от начала координат до точек гиперболы
Найти минимальное расстояние между вершинами 1 и N графа C++
Найти ближайшую к началу координат точку C++
Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным C++
C++ Найти в массиве точки, которые максимально удалены от начала координат
C++ Структуры. Точки. Найти точку, которая наиболее удалена от начала координат
Найти координаты второй точки, зная первую точку и расстояние между ними C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
domovoi94
-19 / 6 / 1
Регистрация: 09.10.2010
Сообщений: 41
21.05.2012, 19:42     Найти точку, расстояние от которой до начала координат минимальное #2
Перебираешь все. РАсстояние равно sqrt(x^2+y^2). Находишь минимальное расстояние и элемент с ним.
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
21.05.2012, 20:35     Найти точку, расстояние от которой до начала координат минимальное #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
#include <memory>
#include <algorithm>
#include <cmath>
 
struct Point
{
    Point() : x(0), y(0){}
    int x, y;
};
 
std::ostream& operator<<(std::ostream& os, Point const& p)
{
    return os << "(" << p.x << "," << p.y << ")";
}
 
int main()
{
    std::cout << "n= ";
    std::size_t n;
    std::cin >> n;
    if(n)
    {
        std::unique_ptr<Point[]> pArr(new Point[n]);
        for(std::size_t i = 0; i < n; ++i)
        {
            std::cout << "x" << i << "= ";
            std::cin >> pArr.get()[i].x;
            std::cout << "y" << i << "= ";
            std::cin >> pArr.get()[i].y;
            std::cout << std::endl;
        }
        std::cout << *std::min_element(pArr.get(), pArr.get() + n, [](Point const& a, Point const& b){return std::pow(a.x, 2) + std::pow(a.y, 2) < std::pow(b.x, 2) + std::pow(b.y, 2);}) << std::endl;
    }
    return 0;
}
Yandex
Объявления
21.05.2012, 20:35     Найти точку, расстояние от которой до начала координат минимальное
Ответ Создать тему
Опции темы

Текущее время: 11:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru