Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 24.09.2013, 09:16
junk1114 junk1114 вне форума
Прохожий
 
Регистрация: 24.09.2013
Сообщения: 3
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию Скрипт расчета расстояний

Помогите написать скрипт. Объясню, что именно мне нужно получить.
Есть некая база городов. Расстояние между ними известно.
Есть два раскрывающихся списка.
Открываешь первый список и выбираешь город. Открываешь второй список и выбираешь город. Нажмаешь кнопку "Рассчитать" и расстояние показывается в label1=)

Думаю это элементарно, но я уже все забыл и прошу помощи в решении этой простой задачки. Спасибо.
Ответить с цитированием
  #2  
Старый 24.09.2013, 11:59
Аватар для Uniq!
Uniq! Uniq! вне форума
Местный
 
Регистрация: 29.09.2010
Сообщения: 539
Версия Delphi: Delphi XE3
Репутация: 374
По умолчанию

Ну как известно из города А в город Я можно попасть разными путями.
Нужно собирать действующий граф из тех городов, которые лежат между А и Я. И смотреть расстояние (я так понимаю наименьшее)

А если решать задачу, сидя на цистерне с бензином, то выглядеть это будет простым циклическим перебором всех городов. Только есть вероятность приехать в город-тупик, который не связан с другими.
Ответить с цитированием
  #3  
Старый 24.09.2013, 12:01
Аватар для xdessx
xdessx xdessx вне форума
Заблокирован
 
Регистрация: 23.09.2013
Адрес: Астана
Сообщения: 34
Версия Delphi: Delphi 7
Репутация: -1244
По умолчанию

label1.caption := StrToFloat(ComboBox2.text) - StrToFloat(ComboBox1.text);
Как ты сам не мог додуматся?
Ответить с цитированием
  #4  
Старый 24.09.2013, 12:22
Аватар для Uniq!
Uniq! Uniq! вне форума
Местный
 
Регистрация: 29.09.2010
Сообщения: 539
Версия Delphi: Delphi XE3
Репутация: 374
По умолчанию

FacePalm.

Ответом будет являться ошибка:
Код:
E2010 Incompatible types: 'string' and 'Extended'
ибо нельзя в caption пихать число с плавающей запятой.
Но даже если:
Код:
Caption := FloatToStr(StrToFloat(ComboBox1.Text) - StrToFloat(ComboBox2.Text));
Получите:
Код:
First chance exception at $75AC812F. message ''СаратовМосква' is not a valid floating point value'.
Чтоб такого не возникало нужно использовать
Код:
StrToFloatDef(string,default_value);

Читайте внимательнее задачи =\

Последний раз редактировалось Uniq!, 24.09.2013 в 12:26.
Ответить с цитированием
  #5  
Старый 24.09.2013, 12:30
Аватар для xdessx
xdessx xdessx вне форума
Заблокирован
 
Регистрация: 23.09.2013
Адрес: Астана
Сообщения: 34
Версия Delphi: Delphi 7
Репутация: -1244
По умолчанию

Код:
if (ComboBox1.text = "Масква") then
 gorod1 := 100;
if (ComboBox2.text = "Саратов") then
 gorod2 := 300;

Label1.Caption := IntToStr(gorod2 - gorod1)

Так должно работать
Ответить с цитированием
  #6  
Старый 24.09.2013, 12:51
junk1114 junk1114 вне форума
Прохожий
 
Регистрация: 24.09.2013
Сообщения: 3
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию

Как вы представляете себе свой код, когда там будет 50 городов?
Ответить с цитированием
  #7  
Старый 24.09.2013, 12:59
Аватар для Uniq!
Uniq! Uniq! вне форума
Местный
 
Регистрация: 29.09.2010
Сообщения: 539
Версия Delphi: Delphi XE3
Репутация: 374
По умолчанию

Где хранятся данные? и в каком виде?
Ответить с цитированием
  #8  
Старый 24.09.2013, 12:59
Аватар для xdessx
xdessx xdessx вне форума
Заблокирован
 
Регистрация: 23.09.2013
Адрес: Астана
Сообщения: 34
Версия Delphi: Delphi 7
Репутация: -1244
По умолчанию

Код:
if ((ComboBox1.text = "Масква") or (ComboBox2.text = "Масква")) then begin
 gorod1 := 100;
 a := 1;
end;
if ((ComboBox1.text = "Саратов") or (ComboBox2.text = "Саратов")) then begin
 gorod2 := 300;
 a := 2;
end;
if ((ComboBox1.text = "Питер") or (ComboBox2.text = "Питер")) then begin
 gorod2 := 400;
 a := 3;
end;

if (a = 1) then
Label1.Caption := IntToStr(gorod2 - gorod1);
if (a = 2) then
Label1.Caption := IntToStr(gorod3 - gorod2);
if (a = 3) then
Label1.Caption := IntToStr(gorod4 - gorod3);

Ну дальше сами...
Ответить с цитированием
  #9  
Старый 24.09.2013, 13:01
Аватар для Uniq!
Uniq! Uniq! вне форума
Местный
 
Регистрация: 29.09.2010
Сообщения: 539
Версия Delphi: Delphi XE3
Репутация: 374
По умолчанию

Цитата:
Сообщение от xdessx
Код:
...
if (a = 1) then
Label1.Caption := IntToStr(gorod2 - gorod1);
if (a = 2) then
Label1.Caption := IntToStr(gorod3 - gorod2);
if (a = 3) then
Label1.Caption := IntToStr(gorod4 - gorod3);

Ну дальше сами...
Я надеюсь это шутка.
Ответить с цитированием
  #10  
Старый 24.09.2013, 13:06
Аватар для Aristarh Dark
Aristarh Dark Aristarh Dark вне форума
Модератор
 
Регистрация: 07.10.2005
Адрес: Москва
Сообщения: 2,907
Версия Delphi: Delphi XE
Репутация: выкл
По умолчанию

Читай тут.
__________________
Некоторые программисты настолько ленивы, что сразу пишут рабочий код.

Если вас наказали ни за что - радуйтесь: вы ни в чем не виноваты.
Ответить с цитированием
Этот пользователь сказал Спасибо Aristarh Dark за это полезное сообщение:
junk1114 (24.09.2013)
  #11  
Старый 24.09.2013, 13:12
junk1114 junk1114 вне форума
Прохожий
 
Регистрация: 24.09.2013
Сообщения: 3
Версия Delphi: Delphi 7
Репутация: 10
По умолчанию

xdessx Жжет=)

Данные думаю хранить в БД SQL, создать таблицу:

Первая колонка ID (числовой тип) - id
Вторая Колонка city_1 (символьный тип)
Третья Колонка city_2 (символьный тип)
Четвёртая колонка rast (числовой тип) - расстояние между городами

Еще бы сюда каким то образом страну прицепить. Или предложите другую структуру пожалуйста.
Ответить с цитированием
  #12  
Старый 24.09.2013, 14:23
Аватар для xdessx
xdessx xdessx вне форума
Заблокирован
 
Регистрация: 23.09.2013
Адрес: Астана
Сообщения: 34
Версия Delphi: Delphi 7
Репутация: -1244
По умолчанию

Код:
var
 a : variant;

a = Table1.LookUp("city_1;city_2",VarArrayof([ComboBox1.text, ComboBox2.text]),"city_1;city_2;rast");

label1.caption := a[3];

Вроде так
Ответить с цитированием
  #13  
Старый 24.09.2013, 14:24
Аватар для Bargest
Bargest Bargest вне форума
Профессионал
 
Регистрация: 19.10.2010
Адрес: Москва
Сообщения: 2,390
Версия Delphi: XE3/VS12/FASM
Репутация: 14665
По умолчанию

Ну базы - это, конечно, круто. Но для графа достаточно и текстового файлика. Сначала названия, дальше - строки по 2 id и расстоянием. Пример:
Цитата:
3 // количество городов
Москва
Питер
Киев
0 1 600 // связь города 0 с городом 1 длиной 600 км.
0 2 500
Можно все то же самое и в базе - таблица соответствия id<->название, и таблица id1|id2|length. Можно и страну приделать в первую таблицу, или же прилепить туда id страны, а саму страну в отдельной таблице - зависит от задачи. Но так, как ты предложил, придется при построении графа сравнивать все время строки (имена городов), а поле id оказывается лишним.
После читаем про графы, к примеру - алгоритм Дейкстры (см. Гугл и Википедию, там даже гифка-иллюстрация есть). Можно просто из каждой вершины двигаться по всем путям, начиная с кратчайшего, и запоминать длину пути; если зашли в тупик - откат на вершину назад, а если дошли до нужной вершины - это и есть кратчайший путь.
Если же есть прямой путь из каждого города в каждый - то просто
Код:
select length from table where id1 = index1 and id2 = index2

А еще у нас, похоже, появился новый тролль. И кстати, xdessx, убери ссылку из подписи, а то рискуешь банхаммером получить. Правила форума надо читать.
__________________
jmp $ ; Happy End!
The Cake Is A Lie.

Последний раз редактировалось Bargest, 24.09.2013 в 14:34.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 21:18.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025