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

задача. дом у дороги.

19.11.2011, 14:18. Просмотров 995. Ответов 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 имеет минимальное значение.
Как-то так...

Вернуться к обсуждению:
задача. дом у дороги.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2011, 14:18

Алгоритм удаления лишних клеток дороги на тайловой карте
Есть тайловая карта, на которой сгенерирована дорога. Бирюзовым и синим...

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

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

0
Другие темы раздела
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