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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Содержимое матрицы размерности n x n повернуть на 90 по часовой стрелке вокруг центра симметрии матрицы. Исходная матрица вводится из файла http://www.cyberforum.ru/cpp-beginners/thread734379.html
Help me plz
C++ Класс Bill для учета стоимости разговоров Сделал начало дальше несоображает голова что делать.Вот задание Сделать класс Bill,который есть платежом за розговор.Для представления времени использывать клас Time. Класс BIll,включает... http://www.cyberforum.ru/cpp-beginners/thread734374.html
Как заполняет функция rand? C++
Как заполняет функция rand? Допустим у нас есть вот такое: rand()%10; rand()%100-50; rand()%20-20; В каком диапазоне будут заполняться числа?
Найти сумму четных элементов массива C++
написать программу которая генеруе и выводит на экран массив из 10 случайных чисел в диапазоне от -100 до 100 и выводит сумму четных чисел Определить сумму третьего, четвертого и пятого числа и...
C++ B* дерево (алгоритм добавления нового ключа и соответственно удаления) http://www.cyberforum.ru/cpp-beginners/thread734344.html
Не могу понять алгоритм добавления нового ключа и соответственно удаления. Вообще подскажите как можно реализовать B* дерево на C++ Добавлено через 3 часа 6 минут ну или хотя бы как переделать...
C++ Вычислить значение функции Добро время суток. Помогите из задачей если не сложно. Вычислить значение функции У при заданных значениях а и b. a=5; b=1; y=(a^3+2ab+3)/〖(a-1)〗^2 +〖cos⁡(a-1)〗^2/〖(a-1)〗^2 подробнее

Показать сообщение отдельно
Lampochka
Сообщений: n/a

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

16.12.2012, 20:51. Просмотров 656. Ответов 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
35
#include "stdafx.h"
#include <iostream>
using namespace std;
void summa(int*mas[], int n, int m)
{int s,A=0;
for(int i=0;i<n;i++) for(int j=0;j<m;j++) 
    if (mas[i][j]<0) 
    {A=i;s=0; for(int j=0;j<m;j++) 
                s=s+mas[A][j]; cout<<" s "<<s<<" i "<<A<<endl;}}
void sedl(int *mas[], int n, int m)
{ 
int a=0, b=0;
for(int i=0;i<n;i++)
    {for(int j=0;j<m;j++) 
        {a=i; b=j;
        if ((mas[a][b]>mas[i][b]) && (mas[a][b]<mas[a][j]))
        {cout«"sedlo: i="«a«" j= "«b«endl;}
        }
    }
}
int main ()
{ int ,i,j,n,m;
cout<<"n,m";
cin>>n>>m;
cout<<"A0,A1,..Ai"<<endl;
int **mas = new int*[n];
for(i=0;i<n;i++) 
 mas[i] = new int [m];
for(i=0;i<n;i++) for(j=0;j<m;j++)
    cin>>mas[i][j];
summa(mas,n,m);
sedl(mas,n,m);
system ("pause");
return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru