Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Сколькими можно попасть в пункт С?
Из D в C - 2 км
Из B в С - 5 см
Из А в С - 7 км
Рассмотрим п.D - из А в него 4 километра. В сумме: 2 + 4 = 6 километров.
Рассмотрим п.В - из А в него 2 километра. В сумме: 5 + 2 = 7 километров.
Из п.А в п.С напрямую - 7 километров.
Получается, что сначала надо прибыть из пункта А в пункт D, потом из пункта D в пункт С.
6
Объяснение:
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Сколькими можно попасть в пункт С?
Из D в C - 2 км
Из B в С - 5 см
Из А в С - 7 км
Рассмотрим п.D - из А в него 4 километра. В сумме: 2 + 4 = 6 километров.
Рассмотрим п.В - из А в него 2 километра. В сумме: 5 + 2 = 7 километров.
Из п.А в п.С напрямую - 7 километров.
Получается, что сначала надо прибыть из пункта А в пункт D, потом из пункта D в пункт С.
ответ: 6 километров.
#include <iostream>
using namespace std;
int main()
{
int n; cout << "розмір квадратної матриці = ";
cin >> n;
int mt[n][n]; // оголошення матриці розмірністю n*m, де n = m = n
srand(time(NULL));
cout << "була: " << endl;
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
mt[i][j]=rand()%21-10; // генерація випадкових чисел в матриці
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
cout << " " << mt[i][j]; // вивід матриці
cout << endl;
}
cout << endl << "стала: " << endl;
for (int i = 0; i < n; i++) //індексація масивів у C++ завжди з 0, тому ДО n
{
int* temp=new int[n]; // видозмінити матрицю (двовимірний масив) можна за до одновимірного динамічного масиву temp[n] або змінної temp
temp[i] = mt[n-1][i]; // записати ("покласти") в масив temp "копію" останнього (n-1) рядка матриці
mt[n-1][i] = mt[i][0]; // останній (n-1) рядок матриці обернути на перший (нульовий) стовпець матриці
mt[i][0] = temp[i]; // перший (нульовий) стовпець обернути на «копію» останнього (n-1) рядка, яка міститься в допоміжному масиві temp (зчитати з temp)
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
cout << " " << mt[i][j]; // вивід видозміненої матриці
cout << endl;
}
return 0; }