Симметричная матрица задана верхним треугольником в виде одномерного массива.

[Graf_Leon]

Помогите решить задачу,Прошу пожалуйста

Симметричная матрица задана верхним треугольником в виде одномерного массива.
Найти квадрат этой матрицы без пересчета ее к квадратному виду.

[BDA]

У Вас есть какие-нибудь наработки/идеи, как ее решать?

UPD
Решение на C++ (сможете подсмотреть формулы):

#include <iostream>
#include <cmath>

using namespace std;

int
get(int a[], int s, int row, int col)
{
    if (row > col) {
        int tmp = row;
        row = col;
        col = tmp;
    }
    return a[col - row + (s + s - row + 1) * row / 2];
}

int
main()
{
    int count;
    cin >> count;
    int n = (sqrt(8 * count + 1) - 1) / 2;
    int a[count];
    for (int i = 0; i < count; ++i) {
        cin >> a[i];
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            int tmp = 0;
            for (int k = 0; k < n; ++k) {
                tmp += get(a, n, i, k) * get(a, n, k, j);
            }
            cout << tmp << " ";
        }
        cout << endl;
    }
}

Хотя я только сейчас воспользовался советом Вадима Мошева и записал получившуюся матрицу на бумаге. Есть одно интересное замечание по поводу получившейся матрицы (она обладает свойством, а вот каким, оставляю на откуп ТСу). Решение выше является решением "в лоб" (происходит пересчет координат в квадратной матрице в координаты в одномерном массиве).

[Вадим Мошев]

Дам рекомендации.
1. Хотелось бы определиться по поводу симметрии. Она относительно чего? какой диагонали? (хотя это не важно, имхо)
2. Сначала на бумаге запишите эту матрицу, обозначая элементы a1, a2, a3,..., an, после чего умножьте эту матрицу саму на себя, в результате чего у вас получится матрица, элементами которой будут суммы и произведения из элементов исходной матрицы, потом просто вычислите элементы новой матрицы по этим выражениям.