Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на языке Pascal

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 2.943 RSS
←   Декабрь 2011   →
 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


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/pascal
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

2.943 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Программирование на языке Pascal


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Академик
Рейтинг: 8743
∙ повысить рейтинг » 		Орловский Дмитрий
Статус: Советник
Рейтинг: 6769
∙ повысить рейтинг » 		lamed
Статус: Академик
Рейтинг: 5572
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Pascal (Паскаль)

Номер выпуска:1212
Дата выхода:01.12.2011, 19:00
Администратор рассылки:Boriss (Академик)
Подписчиков / экспертов:160 / 173
Вопросов / ответов:1 / 1

Консультация # 184572: Здравствуйте, уважаемые эксперты! Помогите решить задачу. Программа: Лабиринт задан двумерным массивом. Из левого верхнего угла лабиринта пройти в правый нижний. Массив задается вводом. Элементы, по которым можно пройти, обозначаются "1", а по которым нельзя проходить – "0". Если проход возможен, то координаты каждого шага в...

Консультация # 184572:

Здравствуйте, уважаемые эксперты! Помогите решить задачу.
Программа: Лабиринт задан двумерным массивом. Из левого верхнего угла лабиринта пройти в правый нижний. Массив задается вводом. Элементы, по которым можно пройти, обозначаются "1", а по которым нельзя проходить – "0". Если проход возможен, то координаты каждого шага вывести на экран. Если пройти нельзя, то выдать соответствующее сообщение. Проход по диагонали невозможен.
Необходимо написать эту программу, обрабатывающую данные рекурсивным способом.

Дата отправки: 26.11.2011, 13:13
Вопрос задал: Посетитель - 386678 (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Andrew Kovalchuk (Профессионал):

Здравствуйте, Посетитель - 386678!
Предлагаю вариант решения задачи. Пояснения в объеме больше приведенных в программе комментариев - по необходимости. Хотя там все достаточно прозрачно.

Код :
uses crt;
const
  maxn = 20; { максимальный размер лабиринта }

  { смещение по х и у: влево, вверх, вправо, вниз}
  dx: array [1..4] of integer = (-1,  0,  1,  0);
  dy: array [1..4] of integer = ( 0, -1,  0,  1);

  sx = 1;
  sy = 1; { начальное положение }

  { тестовые данные для проверки алгоритма }
  testmax = 7;
  testa : array[1..testmax, 1..testmax] of integer = (
	(1,1,1,1,1,1,1),
	(0,1,1,1,1,1,1),
	(1,0,1,1,1,1,1),
	(1,1,0,1,1,1,1),
	(1,1,1,0,1,1,1),
	(1,1,1,1,0,1,1),
	(1,1,1,1,1,0,1)
  );
  
var
  a: array [0..maxn+1, 0..maxn+1] of integer;
  n, m,                                 { размеры лабиринта }
  fx, fy: integer;                      { положение выхода }
  done : boolean;
  
procedure init;
var
  i, j: integer;
begin
  for i := 0 to maxn+1 do { барьеры }
    for j := 0 to maxn+1 do
      a[i, j] := -1;
{ использовать для ручного ввода лабиринта
  write('n = '); readln(n);
  fx := n;
  write('m = '); readln(m);
  fy := m;

  for i := 1 to m do
    for j := 1 to n do begin
      write('a[', i, ', ', j, '] = ');
	  readln(a[i, j]);
	end;
  writeln;
}
{ закомментировать при ручном вводе лабиринта }
  n := testmax;
  m := testmax;
  fx := testmax;
  fy := testmax;
  for i := 1 to m do
    for j := 1 to n do
      a[i, j] := testa[i, j];
{ / }
  done := false;
end;

procedure print_labirint;
var
  i, j: integer;
begin
  writeln;
  for i := 1 to n do
  begin
    for j := 1 to m do
      write(a[i, j]:4);
    writeln;
  end;
end;

procedure search(x, y, k: integer);
var
  i: integer;
begin
  a[y, x] := k;                         { запись варианта }

  if (x = fx) and (y = fy) then         { решение найдено }
  begin
    done := true;
	writeln('Path found:');
    print_labirint;                     { вывод решения }
    write('Done. Press any key...');
    readkey;
    halt;
  end
  else
    for i := 1 to 4 do                  { перебор всех вариантов }
      if a[y+dy[i], x+dx[i]] = 1 then   { вариант подходит }
        search(x+dx[i], y+dy[i], k+1);  { рекурсивный вызов }

  a[y, x] := 1;                         { стирание варианта }
end;

begin
  clrscr;
  init;
  print_labirint;
  search(sx, sy, 1);
  if not done then writeln('Path not found.');
end.

Консультировал: Andrew Kovalchuk (Профессионал)
Дата отправки: 26.11.2011, 21:02

5
нет комментария
-----
Дата оценки: 27.11.2011, 00:00
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2011, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.33 от 10.09.2011
В избранное