10.08.2020, 10:59 [+3 UTC]
в нашей команде: 4 690 чел. | участники онлайн: 3 (рекорд: 21)

:: РЕГИСТРАЦИЯ

задать вопрос

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.89 (25.04.2020)
JS-v.1.45 | CSS-v.3.39

Общие новости:
13.04.2020, 00:02

Форум:
02.08.2020, 11:21

Последний вопрос:
07.08.2020, 21:21
Всего: 152767

Последний ответ:
08.08.2020, 15:36
Всего: 260350

Последняя рассылка:
08.08.2020, 06:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
18.05.2012, 19:29 »
Иван Васильевич Митяев
Спасибо!) [вопрос № 186092, ответ № 270882]
19.05.2013, 16:01 »
Александр Сергеевич
Спасибо!!! [вопрос № 187351, ответ № 272282]
01.08.2010, 20:11 »
Dimon4ik
Спасибо. Драйвер удалось откатить на старый. Тот действительно был не рабочий. DirectX установил с диска с игрой. Но там видимо не та версия. Сейчас качаю DirectX 9.0с - 104 МБ. Установлю и посмотрим. Спасибо за ответ. smile [вопрос № 179640, ответ № 262710]

РАЗДЕЛ • Pascal / Delphi / Lazarus

Создание программ на языках Pascal, Delphi и Lazarus.

[администратор рассылки: Зенченко Константин Николаевич (Старший модератор)]

Лучшие эксперты в этом разделе

Зенченко Константин Николаевич
Статус: Старший модератор
Рейтинг: 265
puporev
Статус: Профессор
Рейтинг: 37
Gluck
Статус: 1-й класс
Рейтинг: 1

Перейти к консультации №:
 

Консультация онлайн # 74048
Раздел: • Pascal / Delphi / Lazarus
Автор вопроса: Slide
Отправлена: 04.02.2007, 14:34
Поступило ответов: 1

Сдраствуйте!!! Мне очень нужна ваша помощь, напишите поалуйста программу. Я на втором курсе а задача третьего!!!
Плоское дно фонтана описывается замкнутой ломанной линией, без самопересечений причем никакие три вершины не лежат на одной прямой. Для организации фонтана между двумя заданными углами(вершинами) проложен гибкий кабель. Требуется НАПИСАТЬ ПРОГРАММУ ВЫЧЕСЛЯЮЩЮЮ ДЛИНУ КАБЕЛЯ!!!

ВЫХОДНЫЕ ДАННЫЕ
- в первой строке - число вершин
- в каждой из последующих N строк пара чисел через пробел являющаяся кординатами вершин: X1,Y2 ; X2,Y2......и далее.
В порядке обходаломанной против часовой стрелки, где 1,2....И - ломанных вершин.
- в последней строке номера соединяемых вершин(между ними найти длину кабеля)
- координаты вещественные.

ВЫХОДНЫЕ ДАННЫЕ
результат в виде лисла на экран.
ПРИМЕР
ВХОДНЫЕ ДАННЫЕ ВЫХОДНАЕ ДАННЫЕ
7 (количество вершин) 7,5
2, 0
5,0
6, 3.5
5, 6 КООРДИНАТЫ ВЕРШИН
4,2
3,7
0,5
3:7(номера соединяемых вершин)
ДОЛЖНА РИСОВАТЬ ОБЬЕКТ И РИСОВАТЬ И КАБЕЛЬ

Состояние: Консультация закрыта

Здравствуйте, Slide!
Если четко решать абстрактную задачу (строго по условию) - то смотри мини-форум.
Если же подходить к решению не инженерно, а математически, то собственно задача сводиться к поиску кратчайшего пути между двумя точками в произвольном регионе.
Допущения и подготовительные описатели:
Предположим, что достаточно точности в 0.001 от наибольшего расстояния по осям между двумя вершинами (это дополнительная мини-игра - проще говоря определение габаритов региона). Тогда создадим матрицу 1000х1000 - определим в ней заполненный регион. Он автоматически оказывается разбит на квадратные элементарные участки. Определим, что на каждом элементарном участке часть кабеля может идти по его граням. Вершины элементарных участков примем за узлы пути.
А затем простор для деятельности богатый. Методы нахождения кратайшего пути в матрице изучают еще в школе.


Консультировал: Tek
Дата отправки: 05.02.2007, 13:06

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.15024 сек.

© 2001-2020, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.89 от 25.04.2020
Версия JS: 1.45 | Версия CSS: 3.39