22:48
ОбновитьСмайлыУправление мини-чатом
МИНИ-ЧАТ
Главная страница!

 



 
          





Рекомендуем:





Последние Файлы GTA 4 Последние Файлы GTA-MP Реклама
Скрипт GTA 4 элементы Watch... 07.09.2014
Ferrari 360 Spider [EPM con... 13.12.2013
Porsche Cayenne Turbo 2012 ... 13.12.2013
Shelby Terlingua Mustang v1... 13.12.2013
Hamann Lamborghini Gallardo... 27.10.2013
[GM] The Big PEN1:LS v2.00 ... 04.12.2017
Dgun (AvnanceRP,SampRP,Dimo... 19.03.2016
SAMP скрипт SX Events (MySQ... 03.03.2016
Карта ASL мэрия для SAMP се... 03.03.2016
AIM для SA-MP 0.3.7 22.02.2016
  • Страница 1 из 1
  • 1
Модератор форума: AXE  
Проблема: координаты квадрата
StelsДата: Воскресенье, 15.08.2010, 12:43 | Сообщение # 1
Группа: I'm V.I.P.
Сообщений: 3167
Награды: 32
Город: Каменск-Уральский
Репутация: 828
Замечания: 0%
Статус:
В задаче по программированию нужно вычислить координаты двух любых вершин квадрата и его центра. Вводятся координаты двух точек.
В случае, если эти точку будут серединами противополодных сторон, можно вычислить координаты центра, но вот с вершинами заморочки.
Если эти две точку сделать вершинами, то остаётся найти лишь координаты центра.

На этом этапе мои познания в геометрии резко обрываются и мне срочно нужна помощь. Привожу исходный текст задачи:

Quote
Для изготовления химического прибора взяли бесконечную плоскую равномерную по толщине пластину. На нее нанесли катализатор в виде точек, требуется вырезать из пластины квадратный кусок наименьшего веса, причем так, чтобы по крайней мере две различные точки ( порции катализатора) лежали на границе этого куска.
Итак, входные данные:    N - число точек катализатора(N ,<9 ). (xi   ,   yi)-- координаты точек (0<i<=N).
Выходные данные:
(хс, ус) - координаты центра искомого квадрата наименьшего веса,
(u2 ,  v2 ), (u2 , v2  )-  - координаты любых двух различных вершин этого
квадрата.

Решаю на делфи




Полезные ссылки:
GTA:SA спецсборка для SA-MP / GTA:SA-MP ver. 0.3a / GTA:SA-MP ver. 0.2x / Руссификатор геймтекста в GTA:SA(рекомендуется) / Классная игрушка!(Рекомендую!) / Пак русских шрифтов.


Сообщение отредактировал Stels - Воскресенье, 15.08.2010, 12:44
EakwarpДата: Воскресенье, 15.08.2010, 12:47 | Сообщение # 2
Мастер джэдай
Группа: Продвинутые
Сообщений: 4874
Награды: 179
Город: Москва
Репутация: 2543
Замечания: 60%
Статус:
Все не сложно, находим угл между первой вершиной и центрой, и расстояние до нее, и далее 3 раза синус и косинус с увеличением угла по 90 градусов для поиска прочих 3х вершин от центра.

Суть ясна?)


More than 4 years of development, more than 250,000 lines of source code, more than a hundred units and more than 3400 revisions. Valakas Roleplay - choose your role.


Valakas Roleplay on Twitter

Платные консультации, разработка, в ICQ. Дорого.
StelsДата: Воскресенье, 15.08.2010, 13:02 | Сообщение # 3
Группа: I'm V.I.P.
Сообщений: 3167
Награды: 32
Город: Каменск-Уральский
Репутация: 828
Замечания: 0%
Статус:
У меня получилось, что точки являются серединами противоположных сторон и лежат с центром на одном прямой. Поэтому угол между точкой на прямой, центром квадрата и искомой вершиной будет 45 град.
Сторона известна (двойное расстояние от центра до середины стороны, то-бишь до любой из двух данных точек). Расстояние от точки до вершины будет в половину стороны, от центра до вершины - корень из 2*длинну стороны/2.
Но вот как отсюда вычислить координаты мне совсем не понятно.




Полезные ссылки:
GTA:SA спецсборка для SA-MP / GTA:SA-MP ver. 0.3a / GTA:SA-MP ver. 0.2x / Руссификатор геймтекста в GTA:SA(рекомендуется) / Классная игрушка!(Рекомендую!) / Пак русских шрифтов.
StelsДата: Воскресенье, 15.08.2010, 21:26 | Сообщение # 4
Группа: I'm V.I.P.
Сообщений: 3167
Награды: 32
Город: Каменск-Уральский
Репутация: 828
Замечания: 0%
Статус:
Сколько программистов и образованных людей crazy



Полезные ссылки:
GTA:SA спецсборка для SA-MP / GTA:SA-MP ver. 0.3a / GTA:SA-MP ver. 0.2x / Руссификатор геймтекста в GTA:SA(рекомендуется) / Классная игрушка!(Рекомендую!) / Пак русских шрифтов.
StelsДата: Воскресенье, 15.08.2010, 21:36 | Сообщение # 5
Группа: I'm V.I.P.
Сообщений: 3167
Награды: 32
Город: Каменск-Уральский
Репутация: 828
Замечания: 0%
Статус:
додумался чутка. две точки это не середины противоположных сторон, а противоположные вершины! good



Полезные ссылки:
GTA:SA спецсборка для SA-MP / GTA:SA-MP ver. 0.3a / GTA:SA-MP ver. 0.2x / Руссификатор геймтекста в GTA:SA(рекомендуется) / Классная игрушка!(Рекомендую!) / Пак русских шрифтов.
StelsДата: Понедельник, 16.08.2010, 00:00 | Сообщение # 6
Группа: I'm V.I.P.
Сообщений: 3167
Награды: 32
Город: Каменск-Уральский
Репутация: 828
Замечания: 0%
Статус:
Всем езё раз спасибо, но задачу не дорешал. Распрощаюсь с вами до конца месяца, если что, связь по второй аське: 37475594



Полезные ссылки:
GTA:SA спецсборка для SA-MP / GTA:SA-MP ver. 0.3a / GTA:SA-MP ver. 0.2x / Руссификатор геймтекста в GTA:SA(рекомендуется) / Классная игрушка!(Рекомендую!) / Пак русских шрифтов.
  • Страница 1 из 1
  • 1
Поиск:





 


 


 
Хостинг от uCoz samp.at.ua