Старая, добрая "Черепашка".(задача на Рекурсию)

30.05.2013, 17:07. Показов 2971. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

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

Help me! Please!

Добавлено через 3 часа 27 минут
Спасибо друзьям)
Во всей сети не нашёл решения данной задачи! Буду считать что я первый!

Pascal
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
type
  mas = array[1..100, 1..1000] of byte;
 
var
  a, b: mas;
  n: integer;
 
function F(x, y: integer): longint;
var
  b: integer;
begin
  if (x <> 0) and (y <> 0) then
    if F(x - 1, y) > F(x, y - 1)
      then b := F(x - 1, y) + A[x, y]
    else b := F(x, y - 1) + A[x, y];
  F := b
end;
 
procedure FillMass(var a: mas; n: integer);
var
  i, j: integer;
begin
  for i := 1 to n do
    for j := 1 to n do
      a[i, j] := random(10);
end;
 
procedure PrintMass(var a: mas; n: integer);
var
  i, j: integer;
begin
  for i := 1 to n do 
  begin
    for j := 1 to n do
      write(a[i, j]:3);
    writeln;
  end;
end;
 
begin
  write('Введите разрядность доски: ');
  readln(n);
  FillMass(a, n);
  PrintMass(a, n);
  writeln(f(n, n));
end.

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

30.05.2013, 17:07

Ответы с готовыми решениями:

старая, добрая змейка
Доброго времени суток. Вот не могу исправить ошибку... в роди бы код написан правильно но при компиляции пишет d:\snake\snake.cpp(11) :...

Старая добрая таблица значений
Я все никак не могу разобраться с прежней задачей: При нажатии кнопки заполняется ТЧ ВыпущеннаяПродукция из дока...

Старая добрая халфа и дешёвый ноут)
короч, решил в халфу вторую зарубиться, но не получается(появляется на секунду в процессе и исчезает). сообсенно сам поциент: Lenovo...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

30.05.2013, 17:07

Помогаю со студенческими работами здесь

Старая, добрая сортировка ADOQuery1.Filtered
Всем доброе время суток есть такая конструкция: DM.ADOQuery1.SQL.Clear; DM.ADOQuery1.SQL.Text:= 'SELECT * FROM WHERE Month(Date)...

Старая добрая GTX 660 2Gb
Всем привет друзья! Разбирал я тут один ящик из молодости и наткнулся на не плохую для своего времени ВК GTX 660 2Gb. от компании...

wifi или все же старая добрая витая пара
Я хочу купить wifi роутер, приглядел dlink dir 300. Задумал я вот что: имеется выделенная линия интернета 4Мбит, имеется 1 компьютор с...

Старая, добрая игра "Города"!
Правила игры очень простые: Игроки по очереди говорят названия городов, причем следующей город должен начинаться с той буквы, на которой...

Старая добрая "Змейка"
Все любили на телефоне рубится в старый добрый "Snake". А для тех, кого это обошло стороной я объясню суть игры. Пример Вначале нам...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

Наверх