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

Простая прога на очередь/стек

03.12.2007, 23:39. Показов 3783. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Матрица размером NXM определяет некоторый лабиринт. В матрице элемент 1 обозначает стену, а 0 определяет свободное место. В первой строке матрицы определяются входы x(i), а в последней — выходы y(i), i=1,2, ..., k, которые должны быть нулевыми эле¬ментами. Необходимо определить, можно ли
провести k человек от входа x(i) до выхода у (i) соответственно, i=1, ..., k, таким образом, чтобы каждое свободное место посещалось не более одного раза;


Примечание. Движение в лабиринте осуществляется только по вертикали или горизонтали.

Вот такая задачка. Помогите плз если не затруднит. Заранее спасибо!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.12.2007, 23:39
Ответы с готовыми решениями:

Стек и очередь. Задачи никогда не попадают в стек
Условие: Система состоит из двух процессоров P1 и P2 и двух очередей F1, F2 и стека S. В систему могут поступать запросы на выполнение...

Дельфи и эксель(прога простая)
program zachetnaya_rabota; uses ComObj,ActiveX,ComCtrls,Variants; {$APPTYPE CONSOLE} const s_max_index=9;

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

1
0 / 0 / 0
Регистрация: 17.12.2011
Сообщений: 7
18.12.2011, 19:28
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
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
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
uses
  CRT;
 
const
  mx=100; nx=100;
  Left=1; Right=-1;
  Trace=-1;
 
type
  tLabyrinth=array[0..mx,0..nx]of integer;
 
var
  m,n,m1,n1,x,y,dx,dy,k,l,x0,i,j:integer;
  Lab:tLabyrinth;
  f:text;
  c:char;
 
procedure Show;
var
  i,j:integer;
begin
  for j:=0 to n1 do begin
    for i:=0 to m1 do begin
      l:=Lab[i,j];
      if l>0 then begin
        TextColor(l+7);
        Write('*');
        TextColor(7)
      end
      else if l=0 then Write(' ')
      else Write('#');
    end;
    WriteLn
  end
end;
 
 
procedure Turn(dir:integer; var x,y:integer);
var
  z:integer;
begin
  z:=x;
  x:=dir*y;
  y:=-dir*z
end;
 
 
procedure Step(var x,y,dx,dy:integer);
begin
  Turn(Left,dx,dy);
  while Lab[x+dx,y+dy]>0 do Turn(Right,dx,dy);
  x:=x+dx;
  y:=y+dy
end;
 
 
begin
  {Read the data file}
  Assign(f,'labyrinth_0_0.dat');
  ReSet(f);
  m1:=-1;
  while not EoLn(f) do begin
    Read(f,c);
    Inc(m1);
    case c of
      '1',' ': Lab[m1,0]:=1;
      '0': Lab[m1,0]:=0
    end
  end;
  ReadLn(f);
  n1:=0;
  while not EoF(f) do begin
    Inc(n1);
    for i:=0 to m1 do begin
      Read(f,c);
      case c of
        '1',' ': Lab[i,n1]:=1;
        '0': Lab[i,n1]:=0
      end
    end;
    ReadLn(f)
  end;
  m:=m1-1; n:=n1-1;
  Close(f);
 
  {Passing}
  k:=0;
  WriteLn('Labyrinth ',m,'x',n);
  {Probing all the entries}
  for x0:=m downto 1 do if Lab[x0,0]=0 then begin
    Inc(k);
    x:=x0;
    y:=1;
    dx:=0;
    dy:=1;
    while (y>0)and(y<n1) do begin
      Inc(Lab[x,y],Trace);
      Step (x,y,dx,dy);
    end;
    Write('Entry ',k,': ');
    if y=0 then WriteLn('No way!') else WriteLn('Passed.');
    for j:=1 to n do for i:=1 to m do if Lab[i,j]<0 then Lab[i,j]:=k+1;
    Show;
    Write('Press Enter..');
    ReadLn;
    WriteLn
  end;
  WriteLn('Done.')
end.
 Комментарий модератора 
Теги кода добавлены модератором. По правилам форума, код должен быть оформлен соответствующими тегами. Для оформления кода Pascal следует выделить этот код и на панели редактирования сообщения нажать кнопку: "PASCAL".
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.12.2011, 19:28
Помогаю со студенческими работами здесь

Очень простая прога с помощью функций
НУжна помощь в написании программы с помощью функции. Нужно ввести 3 любых числа с помощью Edit и вычислить их сумму или среднего...

Стек. Очередь
Выбрать предметную область для «базы данных» в соответствии с номером в групповом журнале и предложить структуру для описания отдельных...

Стек, очередь и двусвязный список
Решить для случая реализации списка в виде стека, очереди и двусвязного списка: Разработать процедуры и функции, предварительно выбрав...

Задача на стек или очередь
Уже неделю бьюсь с этой задачей. Не могу придумать процедуры проверки вхождения\не вхождения в список. Задание такое: написать программу в...

Стек, Дек, Очередь — в чем различие и суть?
Не могу разобраться в списках.Не понимаю как работать со списками.А точнее не могу отличить очередь,стек и дек. На теории понимаю...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru