Определить минимальную сумму элементов матрицы в диагоналях параллельных главной

@Spacedemon · Регистрация: 22.04.2012

Author24 — интернет-сервис помощи студентам

Помогите написать остальную часть программы по заданию не могу составить цикл. Задание такое, дана прямоугольная целочисленная матрица определить минимальную сумму элементов в диагоналях параллельных главной.

C#

namespace Laba6
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("\tДвумерные массивы.\n");
            int[,] arr = { {1, -3, 2, -5}, 
                           {5, 6, 0, 2},
                           {1, 2, 1, 2},
                           {2, 3, 1, -2}};
            Console.ReadKey();
        }
    }
}

@Fler · 24.04.2012, 00:30

рисуешь на листике матрицу и ищешь закономерность в индексах диагоналей паралельных главной и замечаешь следующее:
главная диагональ: индекс строки=индекс столбца
выше главной: индекс столбца=индекс строки+смещение
ниже главной: индекс строки=индекс столбца+смещение
получаем примерно следующее:

C#

for(int i=1;i!=n;i++)
{
s1=0;
s2=0;
for(int j=0;j!=n-i;j++)
{
s1+=a[j,j+i];
s2+=a[j+i,j];
}
if(min>s1) min=s1;
if(min>s2) min=s2;
}

@pcacer · 24.04.2012, 01:47

Сообщение от Spacedemon

Помогите написать остальную часть программы по заданию не могу составить цикл. Задание такое, дана прямоугольная целочисленная матрица определить минимальную сумму элементов в диагоналях параллельных главной.

C#

namespace Laba6
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("\tДвумерные массивы.\n");
            int[,] arr = { {1, -3, 2, -5}, 
                           {5, 6, 0, 2},
                           {1, 2, 1, 2},
                           {2, 3, 1, -2}};
            Console.ReadKey();
        }
    }
}

Для начала выведем её на экран

C#

Console.WriteLine("\tДвумерные массивы.\n");
            int[,] arr = { {1, -3, 2, -5}, 
                           {5, 6, 0, 2},
                           {1, 2, 1, 2},
                           {2, 3, 1, -2}};
            for (int i = 0; i < 4; i++)
            {
                for (int j = 0; j < 4; j++)
                {
                    Console.Write("  "+arr[i, j]);
                }
                Console.WriteLine();
            }
            Console.ReadLine();

	24.04.2012, 01:47