Найти путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной

В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной; из любой клетки ходить можно только вниз или вправо. Входные данные число N. В следующих N строках содержатся по N цифр без пробелов. (2 <= N <= 250) Выходные данные выведите N строк по N символов. Символ «#» (решетка) показывает, что маршрут проходит через эту клетку, а «.» (точка) - что не проходит. Если путей с минимальной суммой цифр несколько нужно вывести все


Сказали что бы массив заполнятся рандомно...как только пытаюсь поставить алгоритм для случайных чисел выдает мне ошибку "Не удалось открыть фаил....Код ошибки 0х80070002"

#include <stdlib.h>
#include <iostream>

using namespace std;

const int N = 3;
const int max_number = 9;

template < class Type > void printMatrix(Type m[N][N])
{
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j++)
cout << m[i][j] << " ";
cout << endl;
}
}

void searchPath(int m[N][N], char result[N][N])
{
const int max_length = (N - 1) * (N - 1) * max_number + 1;
int min[N][N];

for (int i = 0; i < N; i++)
for (int j = 0; j < N; j++)
min[i][j] = max_length;

min[0][0] = m[0][0];

for (int i = 0; i < N; i++)
for (int j = 0; j < N; j++)
{
if (i != N - 1)
{
int path = min[i][j] + m[i + 1][j];
if (min[i + 1][j] > path) min[i + 1][j] = path;
}
if (j != N - 1)
{
int path = min[i][j] + m[i][j + 1];
if (min[i][j + 1] > path) min[i][j + 1] = path;
}
}

for (int i = 0; i < N; i++)
for (int j = 0; j < N; j++)
result[i][j] = '.';

result[N - 1][N - 1] = '#';

for (int i = N - 1, j = N - 1; j != 0 || i != 0; )
{
if (i != 0)
{
if (min[i][j] == min[i - 1][j] + m[i][j])
{
i--;
result[i][j] = '#';
continue;
}
}
if (j != 0)
{
if (min[i][j] == min[i][j - 1] + m[i][j])
{
j--;
result[i][j] = '#';
continue;
}
}
}
}

int main(int argc, char* argv[])
{
int m1[N][N] =
{

};

int m2[N][N] =
{
{0,2,0},
{2,3,0},
{2,0,0}
};

int m3[N][N] =
{
{1,3,5},
{6,3,2},
{3,8,4},
};

char result[N][N];

printMatrix(m1);
searchPath(m1, result);
printMatrix(result);
cout << endl;

printMatrix(m2);
searchPath(m2, result);
printMatrix(result);
cout << endl;

printMatrix(m3);
searchPath(m3, result);
printMatrix(result);
cout << endl;

system("pause");

return 0;
}

0

1. Код такой длины лучше кидать в спойлер
2. Его обязательно нужно выделять
3. Это уже проблемы вашего компилятора
4. Для уверенности какой средой разработки и компилятором вы пользуетесь

0