for(i=0; i<=N; i++){ for(j=0; j<=N; j++){ for(k=i; k<=j; k++){ w = w + A[i][k] + A[k+1][j]; } A[i][j] = A[i+1][j] + A[i][j-1] + A[i+1][j-1] + w; }