Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/21: Рейтинг темы: голосов - 21, средняя оценка - 4.81
0 / 0 / 0
Регистрация: 19.03.2018
Сообщений: 7

Определить точку, ближайшую к заданной прямой линии

24.04.2018, 18:42. Показов 4258. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Определить точку, ближайшую к заданной своим параметрам k, b прямой линии y=k*x+b, и точку, самую дальнюю от прямой. Координаты точек и соответствующие расстояния вывести на экран.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.04.2018, 18:42
Ответы с готовыми решениями:

Выбрать самую ближайшую точку
Есть задачка, но попробую абстрагироваться от неё: есть 5 точек (x1 > x2> ...>x5). На вход поступает точка x. Нужно выбрать такую точку...

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

Определить лежат ли точки на заданной прямой
Заданы точки А(a1,a2) и В(b1,b2). Определить, лежат ли они на прямой y=ax+b. Запрещено создавать темы с бессмысленными названиями вроде...

2
31 / 26 / 26
Регистрация: 04.04.2018
Сообщений: 83
25.04.2018, 01:27
fasffa, из условий непонятно, из какого именно множества точек нужно выбрать самую ближнюю и самую дальнюю к заданной прямой. Если брать все множество точек плоскости, то ближайшей точкой к прямой будет любая точка этой прямой (расстояние до прямой равно 0), а самой дальней от прямой точки не существует, т. к. количество точек на плоскости бесконечно.
0
693 / 490 / 251
Регистрация: 10.06.2016
Сообщений: 2,353
25.04.2018, 10:37
Лучший ответ Сообщение было отмечено fasffa как решение

Решение

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
37
38
39
40
41
42
43
44
#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
 
int main()
{    
        double k,b,dmin,dmin_o; 
        int n,i,i0;
        setlocale(0, "");
 
        cout << "Введите k:";
            cin >> k;
        cout << "Введите b:";
            cin >> b;
            
        cout << "Введите количество точек n:";
            cin >> n;
        double *x1 = new double[n]; 
        double *y1 = new double[n]; 
        for(i=1;i<=n;i++)
        {
        x1[i]= 0.001*rand();
        y1[i]= 0.001*rand();
        }
        dmin_o=abs(y1[1]-k*x1[1]-b)/sqrt(1+k*k);
        i0=1;
        for(i=2;i<=n;i++)
        {
        dmin=abs(y1[i]-k*x1[i]-b)/sqrt(1+k*k);
        if(dmin<dmin_o)
        {
            dmin_o=dmin;
            i0=i;
        }
        }
                    cout <<"Минимальное расстояние до прямой "<< k<<"*x+"<< b<< endl;
                    cout << "d="<< dmin_o << endl ;
                    cout << "имеет точка с координатами x="<< x1[i0]<<" "<<"y="<< y1[i0] << endl ;
            system("pause"); // Только для тех, у кого MS Visual Studio
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.04.2018, 10:37
Помогаю со студенческими работами здесь

Определить количество точек, лежащих на заданной прямой
Создайте структуру Прямая с элементами a, b - коэффициенты уравнения y=ax+b и структуру Точка с элементами x, y - координаты точки. Дана...

Найти из двух точек на плоскости ближайшую к заданной точке
Помогите с задачей. На плоскости XOY даны три точки A(x1, y1), B(x2, y2), C(x3, y3). Выяснить, какая из точек B и C расположена ближе к...

Задача по прямой линии
Даны коэффициенты прямой y=kx+b. Найти координаты ее пересечения с линией y=x.

Найти точку на прямой
Найти на кривой Y(X)=sin2(2X)cos(4X) точку, абсцисса которой принадлежит интервалу и сумма расстояний от которой до прямых a1x+b1y+c1=0 и...

Рисование непрерывной прямой линии
Хочу нарисовать прямую линию из пикселей, есть функция putpixel() ставить пиксель по координатам, но возникла проблема по моему алгоритму...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru