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

Перевод программы с Паскаля на C++

15.10.2016, 18:44. Показов 495. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
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
program LABYRINTH; {BACKTRACK1, i.e. depth-first, no infinite cycle} 
const M = 7; N = 7; {Dimensions} 
var LAB : array[1..M, 1..N] of integer; {Labyrinth} 
    CX, CY : array[1..4] of integer; {4 production – shifts in X and Y} 
    L, {Move’s number. Starts from 2. Visited positions are marked} 
    X, Y, {Agent’s initial position} 
    I, J, {Loop variables} 
    TRIAL : integer; {Number of trials. To compare effectiveness}
    YES : boolean; {true – success, false - failure}
 
 procedure TRY(X, Y : integer; var YES : boolean); 
       var K, {The number of a production rule} 
       U, V : integer; {Agent’s new position}
 begin {TRY} 
 if (X = 1) or (X = M) or (Y = 1) or (Y = N)
 then YES := true {TERM(DATA} = true on the boarder} 
else
 begin K := 0; 
 repeat K := K + 1; {Next rule. Loop over production rules}
U := X + CX[K]; V := Y + CY[K]; {Agent’s new position }
 if LAB[U, V] = 0 {If a cell is free}
 then 
begin TRIAL := TRIAL + 1; {Number of trials} 
 L := L + 1; LAB[U,V] := L;{Marking the cell} 
 TRY(U, V, YES); {Recursive call} 
if not YES {If failure} 
 then begin {K8} 
LAB[U,V] := -1; {then mark. (0 in case of BACKTRACK)} 
L := L - 1; 
end; 
end;
 until YES or (K = 4); 
end;
 end; {TRY} 
begin {main program} {1. Reading the labyrinth}
 for J := N downto 1 do
 begin 
for I := 1 to M do read(LAB[I,J]);
 readln;
 end; 
{2. Reading agent’s position} 
read(X, Y); L := 2; LAB[X,Y] := L;
 {3. Forming four production rules} 
CX[1] := -1; CY[1] := 0; {Go West. 4 }
 CX[2] := 0; CY[2] := -1; {Go South. 1 * 3 }
 CX[3] := 1; CY[3] := 0; {Go East. 2 } 
CX[4] := 0; CY[4] := 1; {Go North. } 
{4. Initialising variables} 
YES := false; TRIAL := 0; 
{5. Invoking the BACKTRACK1 procedure} 
TRY(X, Y, YES); 
if YES 
then writeln('Path exists'); {Please also print the path found.}
 else writeln('Path does not exist'); {No paths exist.} 
end.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.10.2016, 18:44
Ответы с готовыми решениями:

перевод программы из Паскаля в С++
var a,b,c:integer; begin read(a,b,c); writeln(a,'+',b,'+',c,'=',a+b+c); writeln(a,'*',b,'*',c,'=',a*b*c); ...

Перевод программы на С++ с Паскаля
var s: string; i: byte; begin readln(s); i := 1; // избавляемся от пробелов спереди while s = ' ' do...

Перевод программы на С++ с Паскаля
var sn,s:string; l,k,kod:integer; v,p:real; begin writeln('Введите строку'); readln(s); l:=length(s); p:=1; k:=1; ...

13
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
16.10.2016, 08:25
Как-то так:
C++
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
const int M = 7, N = 7;
int LAB[M][N];
int CX[4], CY[4];
int L, X, Y, I, J, TRIAL;
bool YES;
 
void TRY(int X, int Y, bool &YES) 
{
  int K, U, V;
  if (X == 1 || X == M || Y == 1 || Y == N) YES = true;
  else
  {
    K = 0; 
    do
    {
        ++K;
        U = X + CX[K - 1];
        V = Y + CY[K - 1];
        if (LAB[U - 1][V - 1] == 0)
        {
            ++TRIAL;
            ++L;
            LAB[U - 1][V - 1] = L;
            TRY(U, V, YES);
            if (!YES)
            {
                LAB[U - 1][V - 1] = -1;
                --L; 
            }
        }
    } while (!(YES || K == 4)); 
  }
}
 
int main()
{
  for (J = N - 1; J <= 0; --J)
    for (I = 0; I < M; ++I)
      cin >> LAB[I][J];
 
  cin >> X >> Y;
  L = 2;
  LAB[X - 1][Y - 1] = L;
 
  CX[0] = -1; CY[0] = 0;
  CX[1] = 0; CY[1] = -1;
  CX[2] = 1; CY[2] = 0;
  CX[3] = 0; CY[3] = 1;
 
  YES = false; TRIAL = 0; 
 
  TRY(X, Y, YES); 
  if (YES) cout << "Path exists\n";
  else cout << "Path does not exist\n";
}
0
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 10
17.10.2016, 15:27  [ТС]
спасибо большое! у меня еще один вопрос с помощью этого кода мне нужно запустить программу лабиринт! нужно вывести ходы которые возможны и сам лабиринт в виде матрицы[7.7]
0-пустые ячейки, 1-стена, 2 начальная точка
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.10.2016, 15:45
Ну добавь вывод. Ты же и так его задаёшь на входе. Зачем ещё раз это показывать?
0
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 10
17.10.2016, 15:59  [ТС]
но она не читает матрицу когда я ввожу
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.10.2016, 16:04
Что значит не читает? Ты программу проверил?
0
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 10
17.10.2016, 16:23  [ТС]
да, запускается но когда начинаю вводить элементы массива выдает path excist . Как правильно сделать?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.10.2016, 16:29
Вот так исправь:
C++
1
  for (J = N - 1; J >= 0; --J)
0
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 10
17.10.2016, 16:43  [ТС]
А как сделать так чтобы в коде я ввел уже матрицу а потом координаты откуда начинать и надо вывести все ходы и лабиринт матрицу?
{1 1 1 1 1 0 1
0 0 0 0 0 0 0
1 1 1 1 0 1 1
1 0 0 0 0 1 1
1 0 1 1 0 0 1
1 0 0 1 1 0 1
1 1 1 1 1 1 1}
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.10.2016, 16:50
Такой же цикл в конце используй:
C++
1
2
3
4
5
6
  for (J = N - 1; J >= 0; --J)
  {
    for (I = 0; I < M; ++I)
      cout << LAB[I][J] << ' ';
    cout << endl;
  }
0
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 10
17.10.2016, 17:00  [ТС]
спасибо! а как вывести координаты ходов которые он сделал ? с помощью cout
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
17.10.2016, 18:33
Там же будет видно их по номерам.
0
0 / 0 / 0
Регистрация: 15.10.2016
Сообщений: 10
17.10.2016, 18:35  [ТС]
да но препод требует чтоб выводил список шагов и координаты
0
17.10.2016, 21:12

Не по теме:

kmm96, сделай уже что-нибудь сам.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
17.10.2016, 21:12
Помогаю со студенческими работами здесь

Перевод программы на С++ с Паскаля
Здравствуйте. Имеется следующая задача. Для двух заданных матриц A(n,n) и B(n,n) проверить, можно ли получить вторую из первой...

Перевод программы с Паскаля на Си
Есть программа на паскале может кто-нибудь перевести ее на С?? информация должна быть записана из файла /максимальное значение n/ ...

Перевод программы с Паскаля
переведите с паскаля на си шарп, плиз uses crt; var s:string; a,c:integer; i,s1,s2:byte; begin repeat write('Введите...

Перевод программы с Паскаля
function G(x:real):real; begin if x&lt;=-1 then G:=cos(x*x) else if x&lt;=5 then G:=5-2*x else G:=0; end; function F(x:real):real; ...

Перевод программы с паскаля
Вы не могли бы мне помочь перевести программу с Паскаля на C#. Заранее благодарен Uses GraphABC,Events; var f:arrayof integer; var...


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru