10 класс.
a) закодируйте последовательностью стрелок кратчайший маршрут из клетки а в клетку в на клетчатом поле с перегородками, изображенном на рисунке 1.7, а (за один ход можно переместиться ровно на одну клетку, при этом запрещается проходить "сквозь" перегородки.)
б) закодируйте последовательностью стрелок путь из центра до выхода в лабиринте изображённом на рисунке 1.7, б.
в) сколько бит содержит сообщение о маршруте из клетки а в клетку в, о котором шла речь в а? а б?
#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
int main() {
int N, M, sum;
cout << "Vvedite N = "; cin >> N;
cout << "Vvedite M = "; cin >> M;
int **Arr = new int* [N];
for (int i = 0; i < N; i++)
Arr[i] = new int [M];
srand(time(0));
for (int i = 0; i < N; i++)
for (int j = 0; j < M; j++)
Arr[i][j] = rand() % 51;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < M; j++)
cout << setw(4) << setprecision(2) << Arr[i][j] << " ";
cout << endl;
}
cout << endl;
for (int j = 0; j < M; j++)
{
sum = 0;
for (int i = 0; i < N; i++)
sum = sum + Arr[i][j];
cout << setw(4) << setprecision(2) << sum << " ";
}
cout << endl;
system("pause");
return 0;
}