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

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

15.10.2016, 18:44. Показов 481. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
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