Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
DEMUT
0 / 0 / 0
Регистрация: 28.10.2010
Сообщений: 10
#1

Найти координаты всех седловых точек матрицы - C++

31.10.2010, 23:30. Просмотров 819. Ответов 3
Метки нет (Все метки)

Помогите плз написать прогу:
Используя динамический массив.
В целочисленной прямоугольной матрице A(mxn) найти:
- номер первой из строк, содержащей хотя бы один нуль;
- координаты всех ее седловых точек, если таковые имеются
max min(a[i,j]) = min max(a[i,j]).
i j j i

Добавлено через 1 час 37 минут
ап......

Добавлено через 4 часа 46 минут
fg///////
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.10.2010, 23:30     Найти координаты всех седловых точек матрицы
Посмотрите здесь:
C++ Найти и вывести индексы всех седловых точек матрицы
Найти номера строк и столбцов всех Седловых точек матрицы C++
C++ Найти индексы всех седловых точек заданной матрицы, и вывести их в порядке возрастания
C++ Определить индексы всех седловых точек матрицы
Вывести номера всех седловых точек матрицы C++
Вывести индексы всех седловых точек заданной матрицы C++
C++ Номера строк и столбцов всех седловых точек матрицы
C++ Определить номера строк и столбцов всех седловых точек матрицы
C++ Для заданной матрицы напечатать индексы всех ее седловых точек
C++ Для заданной матрицы напечатать индексы всех ее седловых точек
C++ Определить номера строк и столбцов всех седловых точек матрицы
Определить номера строк и столбцов всех седловых точек матрицы C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MILAN
885 / 779 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
31.10.2010, 23:36     Найти координаты всех седловых точек матрицы #2
C++
1
2
3
4
5
6
7
8
9
10
11
for(int i=0; i<m; i++)
  {
     for(int j=0; j<n; j++)
       {
            if(mat[i][j]==0)
               {
                    count=i;
                    break;
                }
        }
   }
TheMachinist
242 / 174 / 15
Регистрация: 14.06.2010
Сообщений: 422
31.10.2010, 23:58     Найти координаты всех седловых точек матрицы #3
Выводятся номера рядов с хотябы одним нулем......
Насчет седловых .... не знаю что это такое

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
#include <conio.h>
#include <iostream>
#include <algorithm>
#include <ctime>
using namespace std;
bool IsZero(int n) {return n == 0;}
 
int main()
{
    srand(time(NULL));
    const int N = 5; const int M = 10;
int Matrix[N][M];
for(int i = 0;i < N;i++){
    for(int j = 0;j < M;j++){
        Matrix[i][j] = rand()%10;
        cout << Matrix[i][j] << " ";
    }
    cout << endl;
}
//***************************************
for(int i = 0;i < N;i++){
    int count = 0;
 count = std::count_if(Matrix[i],Matrix[i]+M,IsZero);
if (count > 0) {cout << i+1 << " ";}
}
 
getch();
}
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
01.11.2010, 00:33     Найти координаты всех седловых точек матрицы #4
Цитата Сообщение от DEMUT Посмотреть сообщение
координаты всех ее седловых точек, если таковые имеются
поиском пользуйтесь - было много раз
Yandex
Объявления
01.11.2010, 00:33     Найти координаты всех седловых точек матрицы
Ответ Создать тему
Опции темы

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