Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
noname12345
0 / 0 / 0
Регистрация: 01.11.2017
Сообщений: 84
1

Нахождение седловой точки

15.12.2017, 17:00. Просмотров 63. Ответов 0
Метки нет (Все метки)

Задание: Дана целочисленная прямоугольная матрица. Подсчитать количество отрицательных элементов в тех строках, которые содержат хотя бы один ноль. Определить номера строк и столбцов всех седловых точек матрицы. Матрица имеет седловую точку Аij, если Аij является минимальным элементом в i-й строке и максимальным в j-м столбце.
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
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
    int min, max;
    const int rows = 2; //cтроки
    const int cols = 4; //столбцы
 
    int arr[rows][cols];
    for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < cols; j++)
        {
            arr[i][j] = rand() % 10;
        }
    }
    int quantity=0; //количество отрицательных элементов 
    for (int j = 0; j < cols; j++)
    {
        if (cols == 0)
        {
            if (arr[rows][cols]< 0)
            quantity++;
        }
    }
    cout <<"Количество отрицательных: " << quantity << endl;
 
    int column_counter = 0 , line_counter = 0;  // Счетчик столбца и строки
    return 0;
}
Подскажите, можно ли как-то искать минимум в строке и максимум в столбце вот в таком цикле? Или нужно по отдельности.
C++
1
2
3
4
5
6
7
for (int i = 0; i < rows; i++)
    {
        for (int j = 0; j < cols; j++)
        {
            // Здесь ищем минимальный в строке и максимальный в столбце 
        }
    }
И как найти позицию седловой точки? Взять два счетчика: один для столбца в котором будет происходить при соблюдение какого условия к счетчику строки будет прибавляться:
C++
1
 line_counter = rows +1;
а для столбца:
C++
1
column_counter = cols +1
Так или нет?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2017, 17:00
Ответы с готовыми решениями:

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

Нахождение седловой точки
#include &lt;iostream&gt; #include &lt;cmath&gt; #include &lt;time.h&gt; //Чтобы использовать...

Поиск седловой точки матрицы
Элемент матрицы назовём седловой точкой,если он является наименьшим в своей...

Определение седловой точки матрицы
В общем, есть задание Дана целочисленная прямоугальная матрица. Определить: -...

Программа для поиска седловой точки С++
Элемент матрицы называется седловой точкой, если он является одновременно...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2017, 17:00

Реализовать поиск седловой точки в заданной матрице
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include&lt;ctime&gt; ...

Переделать код поиска седловой точки в квадратной матрице для прямоугольных матриц
Нужно переделать код поиска Седловой точки, с квадратной матрицы в...

Для заданной матрицы V найти номер строки и столбца какой-нибудь седловой точки
Для заданной матрицы V найти номер строки и столбца какой-нибудь седловой...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru