Определить сумму элементов в тех строках матрицы, которые содержат хотя бы один отрицательный элемент

@Black-Fantom · Регистрация: 19.03.2012

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

Дана целочисленная квадратная матрица. Определить сумму элементов в тех строках, которые содержат хотя бы один отрицательный элемент.

Найти номера строк и столбцов всех седловых точек матрицы. Примечание. Матрица А имеет седловую точку Аij, если Aij является минимальным элементом в i-й строке и максимальным в j-м столбце.
помогите исправить медловые точки не могу разобраться как сделать
уже 2 недели над ней бьюсь не считает седловые точки программа помогите пожалуста.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
              int n, m;
            Console.Write("Введите количество строк: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Введите количество столбцов: ");
            m = Convert.ToInt32(Console.ReadLine());
            int sum = 0; int[,] a = new int[n, m];
            Random r = new Random();
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < m; j++)
                {
                    //a[i, j] = Convert.ToInt16(Console.ReadLine());
                    a[i, j] = r.Next(-5, 3);
                }
            }
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < m; j++)
                {
                    Console.Write("  " + a[i, j]);
                } Console.WriteLine();
            }
 
 
 
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < m; j++)
                {
 
                    if (a[i, j] < 0)
                    {
                        for (int k = 0; k < m; k++)
                        { sum += a[k, i]; }
                        j = m;
 
                    }
                  
 
                }
            }
            Console.WriteLine("Сумма элементов в тех строках, которые содержат хотя бы один отрицательный \nэлемент: " + sum);
        
            for (int i = 0; i < a.GetLength(0); i++)
            {
                for (int j = 0; j < a.GetLength(1); j++)
                {
                    if (IsMinInRow(a, i, a[i, j]) && IsMaxInColumn(a, j, a[i,j]))
                        Console.WriteLine("Седловая точка: a[{0}, {1}] = {2}", i, j, a[i, j]);
                }
            }
            Console.ReadLine();
        }
 
        static bool IsMinInRow(int[,] a, int i, int value)
        {
            for (int j = 0; j < a.GetLength(1); j++)
                if (a[i, j] < value)
                    return false;
            return true;
        }
 
        static bool IsMaxInColumn(int[,] a, int j, int value)
        {
            for (int i = 0; i < a.GetLength(0); i++)
                if (a[i, j] > value)
                    return false;
            return true;
        }
        }
 
 
        }

@zvoronz · 19.11.2012, 01:16

Немного выкинул лишнего и исправил расчёт суммы.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication4
{
    class Program
    {
        static void Main(string[] args)
        {
            int n, m;
            Console.Write("Введите количество строк: ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Введите количество столбцов: ");
            m = Convert.ToInt32(Console.ReadLine());
            int sum = 0; int[,] a = new int[n, m];
            Random r = new Random();
            
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < m; j++)
                {
                    a[i, j] = Convert.ToInt32(Console.ReadLine());
                    //a[i, j] = r.Next(-1, 7);
                }
            }
 
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < m; j++)
                {
                    Console.Write("  " + a[i, j]);
                } Console.WriteLine();
            }
 
 
 
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < m; j++)
                {
                    if (a[i, j] < 0)
                    {
                        for (int k = 0; k < m; k++)
                        { sum += a[i, k]; }
                        break;
                    }
 
 
                }
            }
            Console.WriteLine("Сумма элементов в тех строках, которые содержат хотя бы один отрицательный \nэлемент: " + sum);
 
            for (int i = 0; i < a.GetLength(0); i++)
            {
                int min = a[i, 0], p = 0;
                for (int j = 1; j < a.GetLength(1); j++)
                {
                    if (a[i, j] < min)
                    {
                        min = a[i, j];
                        p = j;                        
                    }
                }
                if(IsMaxInColumn(a, p, min))
                    Console.WriteLine("Седловая точка: a[{0}, {1}] = {2}", i, p, a[i, p]);
            }
            Console.ReadLine();
        }
 
        static bool IsMaxInColumn(int[,] a, int j, int value)
        {
            for (int i = 0; i < a.GetLength(0); i++)
                if (a[i, j] > value)
                    return false;
            return true;
        }
    }
 
 
}

6 11 1 2
7 12 4 5
3 8 2 5
4 7 3 6
Сумма элементов в тех строках, которые содержат хотя бы один отрицательный
элемент: 0
Седловая точка: a[1, 2] = 4

Рандомом не всегда генерятся матрицы с седловыми точками.

Добавлено через 3 минуты
Вот рандомом получилось разок

Введите количество строк: 5
Введите количество столбцов: 5
1 9 59 17 61
9 69 68 17 30
2 15 61 55 38
11 41 5 3 0
26 67 53 44 49
Сумма элементов в тех строках, которые содержат хотя бы один отрицательный
элемент: 0
Седловая точка: a[4, 0] = 26

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .