Найти максимум среди сумм элементов диагоналей матрицы - C (СИ)

Формулировка задачи:

Для заданной целочисленной матрицы nXn (где n - константа) найти максимум среди сумм элементов диагоналей, параллельных главной диагонали матрицы. Ребят, помогите пожалуйста!!! Моя программа ищет максимум только среди диагоналей, которые выше главной диагонали. Как изменить программу чтобы находил максимум среди сумм диагоналей, которые ниже главной и выше?

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{    
   const int n = 3;
   int i,j,sum=0,vib=0,maxsum=0;   
        int a[n][n],s[2*n];
           printf ("Kak vvodit' elementi?\n0 - random\n1 - s klaviaturi\n");
           scanf ("%i", &vib);
           printf ("\nMi vibrali: %i\n",vib);
        srand(time(0));
        switch (vib)
        {
        case 0://random
                for (i=0; i<n; i++)
                        for (j=0; j<n; j++) 
                                a[i][j] = rand()%20;
                printf("\n");
                break;
        case 1:// sklavi
                for (i=0; i<n; i++)
                        for (j=0; j<n; j++)
                        {
                                printf ("a[%i][%i]= ", i+1, j+1);
                                scanf ("%i", &a[i][j]);
                        }
        }
  printf("Nasha matrica: \n");
  for (i=0; i<n; i++)
        {
                for (j=0; j<n; j++)
                {
                        printf ("%i ", a[i][j]);
                }
                printf ("\n");
        }
printf("\n");
printf ("Cymmi elementov diagonaley matrici, paralel'nie glavnoy: \n");
 for (j=0;j<(2*n);j++) s[j]=0;
  for (i=0;i<n;i++)
  {
      for (j=0;j+i<n;j++)
      {
          s[j]+=a[i][i+j];
          s[n+j]+=a[i+j][i]; 
      }      
  }
  for (j=0;j<n;j++) printf("%d\n",s[j]);
  for (j=n+1;j<(2*n);j++) printf("%d\n",s[j]);
  maxsum=-1000;
  for (j=1;j<n;j++)
      if (maxsum<s[j]) 
          maxsum=s[j];
  printf("\n");
  printf("Max sum = %d\n",maxsum);
  _getch();
  return 0;
  }

Решение задачи: «Найти максимум среди сумм элементов диагоналей матрицы»

Листинг программы

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{    
   const int n = 3;
   int i,j,sum=0,vib=0,maxsum=0;   
   int a[n][n],s[2*(n-1)];
           printf ("Kak vvodit' elementi?\n0 - random\n1 - s klaviaturi\n");
           scanf ("%i", &vib);
           printf ("\nMi vibrali: %i\n",vib);
        srand(time(0));
        switch (vib)
        {
        case 0://random
                for (i=0; i<n; i++)
                        for (j=0; j<n; j++) 
                                a[i][j] = rand()%20;
                printf("\n");
                break;
        case 1:// sklavi
                for (i=0; i<n; i++)
                        for (j=0; j<n; j++)
                        {
                                printf ("a[%i][%i]= ", i+1, j+1);
                                scanf ("%i", &a[i][j]);
                        }
        }
  printf("Nasha matrica: \n");
  for (i=0; i<n; i++)
        {
                for (j=0; j<n; j++)
                {
                        printf ("%i ", a[i][j]);
                }
                printf ("\n");
        }
printf("\n");
printf ("Cymmi elementov diagonaley matrici, paralel'nie glavnoy: \n");
 for (j=0;j<(2*(n-1));j++) s[j]=0;
  for (i=0;i<n;i++)
  {
      for (j=0;j<n;j++)
      {
          if(i!=j)
          {
              if(i>j)
                  s[n-1-i+j]+=a[i][j];
              else
                  s[n+j-i-2]+=a[i][j]; 
          }
      }      
  }
  for (j=0;j<2*(n-1);j++) printf("%d\n",s[j]);  
  maxsum=-1000;
  for (j=0;j<2*(n-1);j++)
      if (maxsum<s[j]) 
          maxsum=s[j];
  printf("\n");
  printf("Max sum = %d\n",maxsum);
  _getch();
  return 0;
  }

Объяснение кода листинга программы

В этом коде реализован алгоритм поиска максимальной суммы элементов диагоналей матрицы. Список действий:

Ввод размера матрицы и способа заполнения ее элементов (случайным образом или с клавиатуры).
Генерация случайных чисел или ввод чисел с клавиатуры для заполнения матрицы.
Вывод матрицы на экран.
Создание вспомогательного массива для хранения сумм элементов диагоналей матрицы.
Обход матрицы с целью вычисления сумм элементов диагоналей.
Вывод на экран полученных сумм.
Поиск максимальной суммы.
Вывод максимальной суммы на экран.
Завершение работы программы.