Попытка к бегству Узник пытается бежать из замка, который состоит из N∗M квадратных комнат, расположенных в виде прямоугольника N∗M. Между любыми двумя соседними комнатами есть дверь, однако некоторые комнаты закрыты и попасть в них нельзя. В начале узник находится в левой верхней комнате и для ему надо попасть в противоположную правую нижнюю комнату. Времени у него немного, всего он может побывать не более, чем в N+M−1 комнате на своем пути. Определите количество маршрутов, которые ведут к выходу. Входные данные Первая строчка входных данных содержит натуральные числа N и M, не превосходящие 1000. Далее идет план замка в виде N строчек из M чисел в каждой. Одно число соответствует одной комнате: 1 означает, что в комнату можно попасть, 0 – что комната закрыта. Выходные данные Программа должна напечатать количество маршрутов, ведущих узника к выходу и проходящих через M+N−1 комнату, или слово Impossible, если таких маршрутов не существует. Входные данные подобраны таким образом, что искомое число маршрутов не превосходит 2∗10^9. Примеры Ввод 3 5 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 Вывод 3

Здравствуйте ! Вы не указали, каким образом должен заполняться массив (рандомом или с клавиатуры), поэтому я решила заполнить его рандомными числами. При необходимости можете изменить интервал.

#include <iostream>

#include <clocale>

using namespace std;

int main()

{

   int sum = 0;

   const int rows = 8;

   const int cols = 8;

   int arr[rows][cols];

   setlocale(LC_ALL, "Russian");

   for (int i = 0; i < rows; i++)

   {

       for (int j = 0; j < cols; j++)

       {

           arr[i][j] = rand() % 10;

           cout << arr[i][j] << " ";

       }

       cout << endl;

   }

   cout << endl << endl;

   for (int i = 0; i < rows; i++)

   {

       for (int j = 0; j < cols; j++)

           sum = arr[i][j] + sum;

   }

   cout << "Сумма элементов массива: " << sum << endl;

   cout << endl;

   for (int i = 0; i < rows; i++)

   {

       for (int j = 0; j < cols; j++)

       {

           if (j == 0)

               arr[i][j] = arr[i][j] / sum;

           cout << " " << arr[i][j];

       }

       cout << endl;

   }

   return 0;

}

Объяснение:

Объяснение:

1)

#include <iostream>

using namespace std;

int main()

{

setlocale(LC_ALL, "RUSSIAN");    

int a, b, c, w, h;

cout << "Введите ширину дверного проема, см: "; cin >> w;

cout << "Введите высоту дверного проема, см: "; cin >> h;

cout << endl;

cout << "Введите высоту шкафа, см: "; cin >> a;

cout << "Введите ширину шкафа, см: "; cin >> b;

cout << "Введите глубину шкафа, см: "; cin >> c;

cout << endl<< "Результат: ";

if (b < w && a < h || c < w && a < h || c < w && b < h) cout << "Шкаф пройдет в дверной проем." << endl;

else cout << "Шкаф не пройдет в дверной проем." << endl;

system("pause");

return 0;

}