VPF::Максимальное значение закрашенной части матрицы

claster

Дата 20.6.2009, 23:05 (ссылка)

(голосов:2)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 11.6.2007

Репутация: нет
Всего: нет

Имеется произвольная матрица 10*10.
Как найти максимальный элемент закрашенной части матрицы.
Закрашенная часть обознначена символами "0"(получается бабочка)

0нннннннн0
00нннннн00
000нннн000
0000нн0000
0000000000
0000000000
0000нн0000
000нннн000
00нннннн00
0нннннннн0

Это сообщение отредактировал(а) claster - 20.6.2009, 23:16

NightmareZ

Дата 20.6.2009, 23:55 (ссылка)

(нет голосов)

Загрузка ...

[хакер]

Профиль
Группа: Участник
Сообщений: 699
Регистрация: 10.8.2006

Репутация: 0
Всего: 13

Цитата(claster @ 20.6.2009, 23:05

)

Как найти максимальный элемент закрашенной части матрицы.

Очевидно, нужно пройтись по всем элементам, попадающим в закрашенную обрасть и выбрать из них максимальный smile

Или ты хочешь, чтобы за тебя написали программу? Ок, я готов взяться за 10 WMZ.

--------------------

NightmareZ.net - мой блог и сайт, мои проекты и прочий трэш
Ely-Art.ru - наша маленькая домашняя арт-студия
mugcraft.ru - кружки на любой вкус

Dov

Дата 21.6.2009, 03:26 (ссылка)

(голосов:5)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 11
Всего: 88

Код

int main()
{
    const int SIZE   = 10;
    const int HALF   = SIZE / 2;
    int       W      = 999;
    int       max    = INT_MIN;
    int       left   = 0;
    int       right  = SIZE - 1;
    int matr[][SIZE] = {
        1, W, W, W, W, W, W, W, W, 3,
        4, 2, W, W, W, W, W, W, 1, 2,
        5, 1, 3, W, W, W, W, 2, 3, 5,
        2, 4, 5, 1, W, W, 2, 3, 2, 2,
        5, 1, 3, 4, 1, 1, 1, 2, 4, 5,
        1, 5,333,2, 1, 3, 1, 1, 2, 5,
        3, 2, 4, 5, W, W, 4, 5, 5, 2,
        1, 1, 3, W, W, W, W, 2, 4, 2,
        2, 1, W, W, W, W, W, W, 1, 4,
        3, W, W, W, W, W, W, W, W, 5
    };

    for( int i = 0; i < SIZE; i++ )
    {
        if( i < HALF )
            left++, right--;
        else if( i > HALF ) 
            left--, right++;

        for( int j = 0; j < SIZE; j++ )
            if( ( j < left || j > right ) && matr[i][j] > max ) 
                max = matr[i][j];
    }
    cout << "max value: " << max << endl;

    return 0;
}

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »