Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на C / C++

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.428 RSS
←   Январь 2016   →
 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


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

5.428 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на C / C++


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 6943
∙ повысить рейтинг » 		CradleA
Статус: Профессионал
Рейтинг: 1787
∙ повысить рейтинг » 		Асмик Гаряка
Статус: Советник
Рейтинг: 272
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / C/C++

Номер выпуска:1828
Дата выхода:01.01.2016, 16:21
Администратор рассылки:F®ost (Администратор)
Подписчиков / экспертов:15 / 13
Вопросов / ответов:1 / 1

Консультация # 188558: Здравствуйте, уважаемые эксперты! Вот моя задача: Дано множество A из N точек (N > 2, точки заданы своими координатами x, y). Найти наименьший периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

Консультация # 188558:

Здравствуйте, уважаемые эксперты! Вот моя задача:

Дано множество A из N точек (N > 2, точки заданы своими координатами x, y).
Найти наименьший периметр треугольника, вершины которого принадлежат различным точкам множества A,
и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

Моя проблема - нужно выполнить проверку на то, чтобы если три точки лежали на одной прямой, их не считали за периметр. Сделать, так сказать, проверку на это.
Сама задача ниже
Заранее большое спасибо за помощь

Дата отправки: 27.12.2015, 15:47
Вопрос задал: Klaus (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Лысков Игорь Витальевич (Старший модератор):

Здравствуйте, Klaus!
Вот Вам подпрограммка для проверки, лежат ли три точки на одной прямой
Возвращает true, если лежат

Код :
//Если векторы AB и AC коллинеарны, то точки А, В и С лежат на одной прямой
bool isLine(int *a, int *b, int *c)
{
	return (((c[1]-a[1]) * (b[0]-a[0])) == ((c[0]-a[0]) * (b[1]-a[1])));
}

Консультировал: Лысков Игорь Витальевич (Старший модератор)
Дата отправки: 27.12.2015, 23:53
Рейтинг ответа:

НЕ одобряю +1 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное