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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.88
6O6OTiK
0 / 0 / 0
Регистрация: 21.05.2012
Сообщений: 10
#1

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

21.05.2012, 19:33. Просмотров 2223. Ответов 2
Метки нет (Все метки)

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

Структуры. Точки. Найти точку, которая наиболее удалена от начала координат - C++
Решить задачу, используя структуру point для хранения координат точки. Найти точку, которая наиболее удалена от начала координат. Множество...

Найти в n-мерном пространстве min расстояние от начала координат до отрезка, заданного координатами концов - C++
Найти в n-мерном пространстве минимальное расстояние от начала координат до отрезка , заданного координатами своих концов. Минимальное...

Дано три точки . Определить расстояние от них до начала координат. Координаты ввести с клавиатуры - C++
Задача такая Дано три точки . Определить расстояние от них до начала координат. Координаты ввести с клавиатуры Вот мой код , но...

Найти ближайшую к началу координат точку - C++
#include<stdio.h> int main(void) { char A,B; int x1,y1,x2,y2; printf("Input A(x1)="); scanf("%i",&x1); ...

Найти сумму расстояний от начала координат до точек гиперболы - C++
Здравствуйте,объясните как делать задачу или покажите похожий пример. Вчера было первое занятие,разбираюсь со вчерашнего дня. С С++...

Найти в массиве точки, которые максимально удалены от начала координат - C++
условие: точка плоскости может быть представлена двумя координатами X и Y. Дан массив, содержащий N точек. Найти точки, которые максимально...

Найти минимальное расстояние между вершинами 1 и N графа - C++
Dev-C++ не компилирует программу Решил написать алгоритм 0,1-BFS void BFS(int** MasList, int** MasListW, int& N,int& S){ int*...

Найти координаты второй точки, зная первую точку и расстояние между ними - C++
Здравствуйте Знаю, что вопрос наверное из курса по математике 8-ого класса, но что-то меня заклинило и в интернете тоже ничего...

Найти точку на плоскости, чтобы максимально расстояние от нее до заданных прямых было минимальным - C++
Всем привет, есть задача, которая в общем смысле формулируется так : у нас есть N прямых от 2 до 100, есть их уравнения в виде ax+by+c...

Найти точку, у которой сумма расстояний до других точек наименьшая - C++
Пользователь вводит координаты точек. Как найти точку, сумма расстояний до других точек наименьшая? Добавлено через 29 минут Никто...

Найти такую точку, сумма расстояний от которой до остальных минимальна - C++
Добрый всем день. Помогите мне решить данное задание , я плохо разбираюсь в этом языке программирования ,т.к. мягко говоря ,наш...

Найти координаты точки наиболее удалённой от начала координат. Если таких точек несколько, вывести первую найденную - C++
Прошу прощения. Тема закрыта (модератор, удалите) Сам нашел ошибку. :)


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
domovoi94
-19 / 6 / 1
Регистрация: 09.10.2010
Сообщений: 41
21.05.2012, 19:42     Найти точку, расстояние от которой до начала координат минимальное #2
Перебираешь все. РАсстояние равно sqrt(x^2+y^2). Находишь минимальное расстояние и элемент с ним.
igorrr37
1642 / 1270 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 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     Найти точку, расстояние от которой до начала координат минимальное
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru