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

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

Войти
Регистрация
Восстановить пароль
 
Фрэди Крюгер
0 / 0 / 0
Регистрация: 26.05.2009
Сообщений: 50
#1

3. Найти в матрице первую строку - C++

28.05.2009, 14:39. Просмотров 436. Ответов 1
Метки нет (Все метки)

Задача
Найти в матрице первую строку, все элементы которой упорядочены по возрастанию.
Ктонибудь подскажите как решить ее не врубаюсь...
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2009, 14:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос 3. Найти в матрице первую строку (C++):

Найти в матрице первую строку - C++
Найти в матрице первую строку, все элементы которой положительны.

Найти в матрице первую строку, все элементы которой положительны - C++
Найти в матрице первую строку, все элементы которой положительны

Найти в матрице первую строку, все элементы которой отрицательны - C++
Найти в матрице первую строку, все элементы которой отрицательны. Увеличить все элементы матрицы на значение первого элемента найденной...

Найти в матрице первую строку, все элементы которой положительны - C++
помогите плиииз

Найти в матрице первую строку, все элементы которой упорядочены по возрастанию - C++
Найти в матрице первую строку, все элементы которой упорядочены по возрастанию. Изменить упорядоченность элементов этой строки на обратную.

Найти в матрице первую строку, все элементы которой упорядочены по убыванию - C++
Найти в матрице первую строку, все элементы которой упорядочены по убыванию. Изменить упорядоченность элементов этой строки на обратную. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Rififi
2359 / 1054 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
28.05.2009, 15:12 #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
#include <algorithm>
#include <functional>
#include <iostream>
 
template <typename T>
struct row_adjacent : public std::unary_function<T, bool>
{
    template <const size_t Cols>
    bool operator()(const T (&arr)[Cols]) const
    { return std::adjacent_find(arr, arr+Cols, std::greater<T>()) == arr+Cols; }
};
 
template <typename T, const size_t Rows, const size_t Cols>
size_t find_adjacent_row(const T (&arr)[Rows][Cols])
{ return std::distance(arr, std::find_if(arr, arr+Rows, row_adjacent<T>())); }
 
template <typename T, const size_t Rows, const size_t Cols>
size_t end(const T (&)[Rows][Cols])
{ return Rows; }
 
int main()
{
    int arr[4][4] = {
        1, 2, 0, 3,
        3, 2, 4, 5,
        5, 4, 10, 20,
        1, 2, 3, 4      // <= Совпадающая строка, индекс = 3
    };
        const size_t row = find_adjacent_row(arr);
        if (row != end(arr))
            std::cout << row << std::endl;
 
        return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.05.2009, 15:12
Привет! Вот еще темы с ответами:

Найти в матрице первую строку, все элементы которой упорядочены по возрастанию - C++
Помогите пожалуйста, нужно решить задачу: Найти в матрице первую строку, все элементы которой упорядочены по возрастанию. Изменить...

Работа с матрицей (в матрице найти первую по очереди строку с максимальной суммой элементов) - C++
Помогите пожалуйста с задаче. С матрицы получить компоненты вектора X = (Xi). А именно : в матрице найти первую по очереди строку с...

В матрице поменять местами первую строку и строку содержащую максимальный отрицательный элемент - C++
В заданной матрице из целых чисел поменять местами первую строку и строку,содержащую максимальный отрицательный элемент матрицы.

В матрице из действительных чисел поменять местами первую строку и строку, содержащую наименьший элемент матрицы - C++
Помогите сделать пожалуйста)


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

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

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