2-D Array C++ Triangle

Question

Я пытаюсь создать программу в C++, которая принимает треугольный шаблон чисел в 2-мерный массив.

Пример:

1 

    3 4 

    5 9 2 

9 4 6 1 

В верхней строке одно число (целое число), и каждая строка треугольника имеет еще одно число, чем в строке над ним.

После того, как треугольник был введен и/или проверен по циклам, программа должна пересекать треугольник сверху вниз и записывать все возможные суммы каждого пути;

Путь, пройденный по треугольнику, всегда должен быть смежным с числом в ряду над ним.

При перемещении по треугольнику каждый «путь» должен быть сохранен в новом массиве, чтобы путь мог отображаться. После записи суммы для каждого пути вниз по треугольнику программа должна сравнивать их и отображать путь с наименьшей суммой.

С изменениями я сделал до сих пор благодаря @Beta у меня это до сих пор:

int main() 
{ 
int row = 0; 
int col = 0; 

int A[4][4] = {{2},{8,9},{3,4,5},{6,2,9,1}}; 

for (row = 0; row < 4; row++) 
{ 
    for (col = 0; col <= row; col++) 
    { 
     cout << A[row][col] << " "; 
    } 
    cout << endl; 

Мой выход так далеко:

Answer 1

Я думаю, что трюк вы ищете это:

for (col = 0; col <= row; col ++) 

Я не мог разобрать последнюю часть вопроса («После этого ...»).

EDIT:

Проблема создания треугольника выглядит симметричной проблема печати пробелов в начале каждой строки. С трюком выше, вы должны быть в состоянии понять, чем один.

Что касается рассмотрения всех путей и отображения одной с наименьшей суммой, Что вы пробовали? Если вы не знакомы с поиском по ширине и первому поиску, копированием массивов и массивами указателей, вы, вероятно, не готовы к этому упражнению.