VPF::Задача на C++ - Форум программистов

Алехандро

Дата 11.8.2011, 14:19 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 16
Регистрация: 20.7.2011

Репутация: нет
Всего: нет

Надо составить программу, которая:

А) запрашивает координаты четырехугольника
(в том числе отрицательные и дробные);

Б) с помощью геометрических формул проверяет,
не является ли данная фигура
прямоугольником;

В) выводит результат

Я не прошу вас решить эту задачу подскажите какие геометрические формулы нужно здесь использовать

ZVano

Дата 11.8.2011, 15:34 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 259
Регистрация: 11.12.2006
Где: Украина, Кривой Р ог

Репутация: 1
Всего: 4

Цитата(Алехандро @ 11.8.2011, 14:19

)

подскажите какие геометрические формулы нужно здесь использовать

Уравнение прямой по двум точкам.
Нужно просчитать длинну всех ребер. Если совпадают, то задан квадрат.

L2 = (x1 – x2)2 + (y1 – y2)2.
расстояние в квадрате равно сумме квадратов разности координат

PS: если в условии сказано, что ребра параллельны осям X и Y, то тут никаких формул не надо. (P2.X - P1.X) == (P3.Y - P2.Y) == (P4.X - P3.X) == (P4.Y - P1.Y)
PPS: Тема урока: «Простейшие задачи в координатах».

Это сообщение отредактировал(а) ZVano - 11.8.2011, 15:49

--------------------

НЕ ФЛУДИМ. Пользуемся кнопками "+" или "-" для выражения своего отношения к теме или сообщению.
Гуглим "Как правильно задавать вопросы"

xvr

Дата 12.8.2011, 12:21 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 48
Всего: 223

Цитата(ZVano @ 11.8.2011, 15:34

)

Нужно просчитать длинну всех ребер. Если совпадают, то задан квадрат.

Не обязательно - может быть ромб. Для прямоугольника нужно вычислить углы (4 штуки). Все должны быть по 90 градусов.

ZVano

Дата 12.8.2011, 14:54 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 259
Регистрация: 11.12.2006
Где: Украина, Кривой Р ог

Репутация: 1
Всего: 4

Цитата(xvr @ 12.8.2011, 12:21

)

Не обязательно - может быть ромб.

Действительно.
Тут достаточно по теореме Пифагора найти длинну диагоналей. Если диагонали равны, значит квадрат.

--------------------

borisbn

Дата 12.8.2011, 15:45 (ссылка)

(голосов:1)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 18
Всего: 135

Цитата(ZVano @ 11.8.2011, 15:34

)

Если совпадают, то задан квадрат.

ТС-у не нужен квадрат, а нужен прямоугольник. для этого достаточно

Цитата(xvr @ 12.8.2011, 12:21

)

вычислить углы (4 штуки)

только не обязательно 4... достаточно 3-х smile

формула для угла между двумя отрезками заданными тремя точками (x1, y1, x2, y2, x3, y3)

Цитата

(x1;y1)
|
|
L___________________ (x3;y3)
(x2;y2)

alfa = arccos( ( a1 * b1 + a2 * b2 ) / ( sqrt( a1 * a1 + a2 * a2 ) * sqrt( b1 * b1 + b2 * b2 ) ) );
где
a1 = x1 - x2
a2 = y1 - y2
b1 = x3 - x2
b2 = y3 - y2

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

ZVano

Дата 15.8.2011, 09:24 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 259
Регистрация: 11.12.2006
Где: Украина, Кривой Р ог

Репутация: 1
Всего: 4

Цитата(borisbn @ 12.8.2011, 15:45

)

ТС-у не нужен квадрат, а нужен прямоугольник

У прямоугольника диагонали тоже равны smile

--------------------

volatile

Дата 15.8.2011, 09:57 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 3
Всего: 85

ZVano, не нужно спорить с borisbn, вы ошибаетесь.

Цитата(ZVano @ 12.8.2011, 14:54

)

Если диагонали равны, значит квадрат.

Если диагонали равны, значит ... ничего не значит!

Доказательство. Берем 2 одинаковых отрезка (это будут наши диагонали).
Располагаем их произвольно, (крутим, перемещаем), единственное условие чтобы они пересекались.
Соединяем концы отрезков по периметру.

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

borisbn

Дата 15.8.2011, 10:23 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 18
Всего: 135

Похоже ТС о нас забыл smile

Это сообщение отредактировал(а) borisbn - 15.8.2011, 11:10

--------------------

Женщины отличаются от программистов тем, что у них чары состоят из стрингов

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C++ Builder \| Следующая тема »