Дана целочисленная квадратная матрица. Определить:

int calc(int **data, int n)
{
 int d,i,s,r;
 for (i=n-1-d, r=0; i>=0; --i)
 {
  r+=abs(data[i][i+1];
 }
 for (d=n-1; d>0; --d)
 {
  for (i=n-1-d, s=0; i>=0; --i)
  {
   s+=abs(data[i][d+i];
  }
  if (s<r)
  {
   r=s;
  }
  for (i=n-1-d, s=0; i>=0; --i)
  {
   s+=abs(data[d+i][i];
  }
  if (s<r)
  {
   r=s;
  }
 }
 return r;
}

#include <cstdlib>
#include <iostream>
#include <exception>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    const int N = 4;
    int a[N][N] = {{9,2,3,0},
                   {5,2,0,8},
                   {1,0,5,1},
                   {0,5,1,6}};
             
    int min; 
    int sum;
    for (int i = 1; i < N; i++)
    {
        sum = 0;
        for (int j = i; j < N; j++)
            sum += abs(a[j][N-j+i-1]);
        if (i == 1 || sum < min)
            min = sum;
    }
    cout << min;
    system("PAUSE > NULL");
    return EXIT_SUCCESS;
}

#include <cstdlib>
#include <iostream>
#include <exception>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    const int N = 4;
    int a[N][N] = {{9,2,3,0},
                   {5,2,0,8},
                   {1,0,5,1},
                   {0,5,1,6}};
             
    int min = 32000; 
    int sum;
    for (int i = 1; i < N; i++)
    {
        sum = 0;
        for (int j = i; j < N; j++)
            sum += abs(a[j][N-j+i-1]);
        if (i == 1 || sum < min)
            min = sum;
    }
    
    for (int i = 0; i < N-1; i++)
    {
        sum = 0;
        for (int j = i; j >= 0; j--)
            sum += a[i-j][j];
        if (sum < min)
            min = sum;
    }
    
    cout << min;
    
    system("PAUSE > NULL");
    return EXIT_SUCCESS;
}