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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Содержимое матрицы размерности n x n повернуть на 90 по часовой стрелке вокруг центра симметрии матрицы. Исходная матрица вводится из файла http://www.cyberforum.ru/cpp-beginners/thread734379.html
Help me plz
C++ Класс Bill для учета стоимости разговоров Сделал начало дальше несоображает голова что делать.Вот задание Сделать класс Bill,который есть платежом за розговор.Для представления времени использывать клас Time. Класс BIll,включает фамилию,номер,тариф за минуту,скидку,начало розговора,окончание,счет к оплате.Вычисляеться в минутах Класс Time час минута секунда.Операции складивание времени и количества секунд,сравнение моментов... 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 минут ну или хотя бы как переделать B-дерево в B*
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. Просмотров 647. Ответов 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