Создание указателя на указатель. В нашем случае - указатель на массив указателей размером n. Обычно такое применяется для создания двумерных массивов. Т.е. все что нужно - это в цикле выделить память под элементы:
for(int i = 0; i < n; i++) a[i] = new int[n];
В этом случае a - матрица n на n.