Форум программистов, компьютерный форум, киберфорум
Delphi для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
0 / 0 / 0
Регистрация: 18.09.2012
Сообщений: 32

Проложить маршрут из одной клетки в другую

19.01.2013, 19:06. Показов 1865. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной; из любой клетки ходить можно только вниз или вправо.

Ввод
В первой строке находится число N. В следующих N строках содержатся по N цифр без пробелов.
Вывод
Выводятся N строк по N символов. Символ решётка показывает, что маршрут проходит через эту клетку, а минус - что не проходит. Если путей с минимальной суммой цифр несколько, вывести любой.
Ограничения
2 ≤ N ≤ 250.

Ввод 1
3
943
216
091
Вывод 1
#--
###
--#
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.01.2013, 19:06
Ответы с готовыми решениями:

В таблице клетки заполнены случайным образом цифрами от 0 до 9. Найти маршрут из клетки A(1,1) в клетку A(N,N)
В таблице NхN, клетки заполнены случайным образом цифрами от 0 до 9. Найти маршрут из клетки A(1,1) в клетку A(N,N) такой, что: 1) он...

Найти путь из одной клетки в другую
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы...

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

1
 Аватар для Одиночка
3944 / 1869 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
21.01.2013, 07:55
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Вот с такой рекурсивной функцией (консоль):
Кликните здесь для просмотра всего текста
Delphi
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
program Project2;
 
{$APPTYPE CONSOLE}
 
uses
  SysUtils,
  Windows;
 
Type
  TField = Array Of String;
 
Procedure Move(a:TField;y,x,N:Integer;Sum:Integer;Var MinSum:Integer;Var Track:TField);
Var
  i : Integer;
  t : Char;
Begin
  If (x>N) Or (y>(N-1)) Then Exit;
  t:=a[y][x];
  a[y][x]:='#';
  Sum:=Sum+Ord(t)-Ord('0'); //Считаем к сумме
  If (x=N) And (y=(N-1)) Then
  //Пришли в конец
  If Sum<MinSum Then
  Begin
    MinSum:=Sum;
    For i:=0 To N-1 Do
    Track[i]:=a[i];
  End Else Else
  Begin
    Move(a,y,x+1,N,Sum,MinSum,Track);  //   ->
    Move(a,y+1,x,N,Sum,MinSum,Track);  //  вниз
  End;
  a[y][x]:=t;
End;
 
Var
  f : TextFile;
  Field,MinTrack : TField;
  N,i,j,MinSum : Integer;
begin
  AssignFile(f,'Input.txt');
  Reset(f);
  ReadLn(f,N);
  WriteLn(N); //На экран
  SetLength(Field,N);
  SetLength(MinTrack,N);
 
  For i:=0 To N-1 Do
  Begin
    ReadLn(f,Field[i]);
    MinTrack[i]:=Field[i];
    WriteLn(Field[i]); //На экран
  End;
  CloseFile(f);
  //Обход
  MinSum:=MaxInt;
  Move(Field,0,1,N,0,MinSum,MinTrack);
 
  //Выдача результата
  AssignFile(f,'Output.txt');
  Rewrite(f);
  WriteLn;
  For i:=0 To N-1 Do
  Begin
    For j:=1 To Length(MinTrack[i]) Do
    If MinTrack[i][j]<>'#' Then
    MinTrack[i][j]:='-';
 
    WriteLn(f,MinTrack[i]);
    WriteLn(MinTrack[i]); //На экран
  End;
  CloseFile(f);
 
  Finalize(Field);
  Finalize(MinTrack);
  WriteLn('Vypolneno !!!');
  ReadLn;
end.

Входной файл Input.txt, выходной - Output.txt. И на экран.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.01.2013, 07:55
Помогаю со студенческими работами здесь

Определите маршрут каравана из одной позиции в другую
Помогите решить задачу. Заранее спасибо. Имеется план местности, разбитой на квадраты, который задан матрицей размера N×N. Каждый...

Определить, сможет ли ферзь перейти с одной клетки на другую
проверка правильности введения точек делать не обязательно. метод решения не важен. моя прога не работает, не видит...

Как правильно проложить маршрут?
у меня dhcp сервер. У него 2 интерфейса. у первого 10.1.3.1 , у второго 12.1.3.1 - ip. и 2 ПК - dhcp клиента. 1 пк клиент...

Проверить можно ли ходом короля из одной клетки попасть в другую
Делать было нечего решил все простые задачи перерешать с сайта. Ближе к делу: Поле шахматной доски определяется парой чисел (a, b),...

Поиск последовательности перемещений коня на шахматной доске из одной клетки в другую
Реализовать алгоритм решения задачи о поиске последовательности перемещений коня на шахматной доске размера m × n (например, 4 ×...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru