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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
Rustam
12 / 12 / 3
Регистрация: 05.09.2009
Сообщений: 440
#1

Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце - C++

11.11.2009, 04:54. Просмотров 1239. Ответов 4
Метки нет (Все метки)

1. Дана целочисленная матрица размера M x N. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.

2. Дано число k и матрица размера 4 x 10. Удалить строку(столбец) матрицы с номером k.

3. Даны два числа k1 и k2 и матрица размера 4 x 10. Поменять местами строки (столбцы) матрицы с номерами k1 и k2.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2009, 04:54     Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце
Посмотрите здесь:

C++ Найти максимальный и минимальный элемент,их номера вывести на экран и посчитать сумму между максимальным и минимальным
Если максимальный элемент находится левее минимального, то найти среднее арифметическое элементов, находящихся между максимальным и минимальным. C++
Найти минимальный элемент и все элементы, расположение в одном ряду и в одном столбце с минимальным C++
Дана целочисленная матрица. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. C++
C++ В каждой строке матрицы найти элемент с минимальным значением и его номер столбца
Найти в строке элементы с максимальным и минимальным значениями и поменять их местами C++
C++ Массив: Найти первый отрицательный элемент в каждой строке и последний четный элемент в каждом столбце.
C++ Вывести все элементы, являющиеся максимальными в своем столбце и одновременно минимальными в своей строке
Определить максимальный элемент массива и элемент, являющийся максимальным без учёта этого элемента C++
Нахождение наибольшего элемента в строке и этот элемент должен быть минимальным в столбце C++
В заданной матрице найти минимальный элемент и заменить на него все элементы в той же строке и столбце C++
C++ Найти в каждой четной строке матрицы элемент с максимальным значением

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Sekt
156 / 155 / 10
Регистрация: 29.04.2009
Сообщений: 637
11.11.2009, 13:41     Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце #2
2)
C++
1
2
3
4
5
6
7
8
9
int m[i][j]
for(...)
for(...)
cin>>m[i][j];
if(m[i][j]==k)
elemen_i=i;
for(i=0;i<elemen_i;i++)// выводит до столбца или строки
for(j=0;i<j;j++)
std::cout<<m[i][j];
vitalich
Сообщений: n/a
11.11.2009, 17:06     Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце #3
Цитата Сообщение от Rustam Посмотреть сообщение
1. Дана целочисленная матрица размера M x N. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.
Вот! У меня такое же задание! Интересно было бы увидеть решение! Помогите, пожалуйста!
vitalich
Сообщений: n/a
11.11.2009, 19:12     Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце #4
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
#include <iostream>
#include <iomanip> 
using namespace std;
int main()
{
int n,m,i,j,z,minR,maxR,minS,maxS;
cout << "Vvedite razmer n m" << endl;
cin >> n >> m;
int  **a;
  a=new int*[n]; 
    for(i=0; i<n; i++) 
          a[i]=new int[m];
      for (i=0; i<n; i++) 
       for (j=0; j<m; j++)
      {
      cout << "Vvedite massiv[" << i+1 << "][" << j+1 << "]: " ;
      cin >> a[i][j];
      cout << setw(4) << a[i][j];
      cout<<endl;
      } 
       for(i=0;i<n;i++)      
      {
        maxR=minR=a[i][0];
        for(z=0;z<m;z++)
        {
            if(a[i][z] > maxR) maxR=a[i][z];
            if(a[i][z] < minR) minR=a[i][z];
        }
       }
       for (j=0;j<m;j++)
       {
           maxS=minS=a[0][j];
           for (z=0;z<n;z++)
           {
               if(a[z][j]>maxS) maxS=a[z][j];
               if(a[z][j]<minS) minS=a[z][j];
           }
       }
       if((maxR=minS) || (minR=maxS)) {cout<<"sedlovye to4ki: "<<minS<<endl<<maxS<<endl;}
       else cout<<"Net takih to4ek"<<endl;
 
 
       for(i=0; i<n; i++) 
       delete []a[i];
       delete []a;
       a=NULL;
return 0;
 
}
Если кто знает, как исправить, подскажите плз...
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
12.11.2009, 12:11     Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце #5
1. Дана целочисленная матрица размера M x N. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. Если такой элемент отсутствует, то вывести 0.
Это называется поиск седловой точки и в форуме минимум два раза решали эту задачу.
Учитесь использовать поиск.
Yandex
Объявления
12.11.2009, 12:11     Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце
Ответ Создать тему
Опции темы

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