Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
easybudda
Модератор
Эксперт CЭксперт С++
10021 / 5944 / 1483
Регистрация: 25.07.2009
Сообщений: 11,230
19.11.2011, 14:18

задача. дом у дороги. - C++

19.11.2011, 14:18. Просмотров 973. Ответов 4
Метки (Все метки)

neske, я бы так примерно делал: для начала нужна структура вроде
C
1
2
3
4
5
struct POINT {
    double x;
    double y;
    double max_distance;
};
соответственно массив таких структур по количеству точек.
Кроме того нужна структура для прямой с уравнением Ax + By + C = 0
C
1
2
3
4
5
struct LINE {
    double a;
    double b;
    double c;
};
ну и массив таких структур по количеству прямых.
Заполняем массив точек, max_distance можно устанавливать в 0.0, заполняем массив прямых, а дальше для каждой точки ищем расстояние до каждой прямой и сохраняем максимальное, учитывая, что
http://www.cyberforum.ru/cgi-bin/latex.cgi?distance\, =\, \left| \frac{{a}_{l}{x}_{p}+{b}_{l}{y}_{p}+{c}_{l}}{\sqrt{{{a}_{l}}^{2}+{{b}_{l}}^{2}}} \right|
ну и в заключении по массиву точек ищем ту, у которой max_distance имеет минимальное значение.
Как-то так...
http://www.cyberforum.ru/cpp-beginners/thread857582.html
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2011, 14:18
Темы с ответами и решениями для C++ задача. дом у дороги.:

Укажите в конце дороги. На пути к подсчитать количество слов
Укажите в конце дороги. На пути к подсчитать количество слов

В системе двухсторонних дорог за проезд каждой дороги взимается некоторая пошлина.
В системе двухсторонних дорог за проезд каждой дороги взимается некоторая...

Определить можно ли закрыв какие-либо 3 дороги системы, добиться того, чтобы нельзы было попасть в город
По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них,...

Нарисовать дом
С помощью разных типов черчения нарисовать дом

0
задача. дом у дороги. C++   Следующее сообщение темы 
Другие темы раздела
C++ Сделать простенькую задачку. http://www.cyberforum.ru/cpp-beginners/thread386814.html
Ввести матрицу размерностью M*N и вывести ее на экран (т.е.сделать возможность работы с матрицами различной размерности).
C++ строка помогите пожалуйста.написать программу, которая проверяет ест ли введенная с клавиатуры строка двоичным числом. http://www.cyberforum.ru/cpp-beginners/thread386809.html
Подсчитать количество слов в текстовом файле C++
Разработать программу подпрограмму , работающую с текстовым файлом и выполняющую действия «подсчитать количество слов и определить и вывести на экран». Листинг программы: charbuf; char...
C++ Перевод десятичного числа в двоично-десятичную систему счисления
Разработать программу и подпрограмму (подпрограммы), выполняющие действия согласно варианту задания 5 «перевод десятичного числа в двоично-десятичную систему счисления». Вот текст: intmain () {...
C++ Ряды http://www.cyberforum.ru/cpp-beginners/thread386794.html
Помогите пожалуйста написать программу. Напишите программу, которая выводит на экран сообщение в "телеграфном" стиле: буквы сообщения должны появляться по одной с некоторой задержкой. Добавлено...
C++ Нахождение всех четырехзначных натуральных чисел, в записи которых нет одинаковых цифр». разработать программу и подпрограмму (подпрограммы), выполняющие действия «Нахождение всех четырехзначных натуральных чисел, в записи которых нет одинаковых цифр». Текст программы: using... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru