0 / 0 / 0
Регистрация: 15.12.2016
Сообщений: 17
1

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

15.12.2016, 15:55. Показов 2710. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дан массив размера n × m, все элементы которого различны.
Необходимо найти такие элементы, которые одновременно являются
минимальными в своей строке и максимальными в своем столбце.
Также нужно вывести индексы этих элементов. Если в массиве нет
таких элементов, нужно вывести 0.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.12.2016, 15:55
Ответы с готовыми решениями:

Найти числа, которые являются одновременно максимальными в своем столбце и минимальными в своей строке
Нужна ваша помощь Console.Write("Введите кол-во строк для матрицы: "); ...

Найти элементы матрицы, которые одновременно являются min в своей строке и max в своем столбце
Дан массив размера n × m, все элементы которого различны. Необходимо найти такие элементы, которые...

Найти элементы матрицы, которые одновременно являются минимальными в своей строке и максимальными в своем столбце
В двумерном массиве размерностью n × m, все элементы которого различны, требуется найти такие...

Вывести все элементы, являющиеся максимальными в своем столбце и одновременно минимальными в своей строке
Привет всем. Помогите начинающему. Двумерный массив. Найти седловую точку. Задана матрица N*M....

2
309 / 309 / 215
Регистрация: 24.09.2013
Сообщений: 771
15.12.2016, 16:29 2
Лучший ответ Сообщение было отмечено Descorve как решение

Решение

Descorve,
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
using System;
 
class Program
{
    static int N = 2, M = 3;
    static int[,] matrix;
 
    static void Main(string[] args)
    {
        matrix = new int[N, M];
        Fill();
        Show();
        Search();
        Console.ReadKey(); 
    }
 
    static void Fill()
    {
        Random random = new Random();
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < M; j++)
            {
                int tmp = 0;
                bool ok = false;
                while (!ok)
                {
                    ok = true;
                    tmp = random.Next(0, N * M + 1);
                    for (int n = 0; n < N; n++)
                    {
                        for (int m = 0; m < M; m++)
                        {
                            if (tmp == matrix[n, m])
                            {
                                ok = false;
                                break;
                            }
                        }
                        if (!ok) break;
                    }
                }
                matrix[i, j] = tmp;
            }
        }
    }
    static void Search()
    {
        bool someone = false;
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < M; j++)
            {
                bool ok = true;
                int current = matrix[i, j];
                for (int k = 0; k < M; k++)
                    if (current >= matrix[i, k] && k != j)
                        ok = false;
                for (int m = 0; m < N; m++)
                    if (current < matrix[m, j] && m != i)
                        ok = false;
                if (ok)
                {
                    Console.WriteLine("Value: {0} Index: [{1}, {2}]", matrix[i, j], i, j);
                    someone = true;
                }
            }
        }
        if (!someone)
            Console.WriteLine(0);
    }
    static void Show()
    {
        for (int i = 0; i < N; i++)
        {
            for (int j = 0; j < M; j++)
                Console.Write(matrix[i, j] + " ");
            Console.WriteLine();
        }
    }
}
2
0 / 0 / 0
Регистрация: 15.12.2016
Сообщений: 17
15.12.2016, 17:14  [ТС] 3
Спасибо большое
0
15.12.2016, 17:14
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.12.2016, 17:14
Помогаю со студенческими работами здесь

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

Найти элементы которые являются одновременно минимальными и в строке и в столбце
Помогите пошалуста с задачей)))) В матрице найти элементы,которые являются одновременно...

В матрице найти элементы, которые являются одновременно минимальными в строке и столбце
В матрице найти элементы (их позицию), которые являются одновременно минимальными в строке и...

Найти элементы матрицы, которые являются наименьшими в своей строке и наибольшими в своем столбце
В квадратной матрице нужно найти элементы (и запомнить их значения и координаты), которые являются...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru