Помогите решить задачку

Тема в разделе "Свободное общение", создана пользователем -, 15 ноя 2007.

Статус темы:
Закрыта.
  1. Гость

    Помогите бедному студенту решить задачку на C или Basic, без разницы.
    Хотя бы сами процедуры, без ввода данных.

    Дана матрица {Aij}, i=1..10, j=1..10. Найти максимальное расстояние между строками матрицы. Расстояние Rmn определяется по формуле: |k-l|, где k - № стобца, где расположен максимальный элемент m-ой строки, l - № стобца, где расположен максимальный элемент n-ой строки. Если таких элементов в строке несколько, то взять первый из них.

    Вот алгоритм задачи:
    1)В первой строке матрицы найти максимальный элемент. Запомнить номер столбца, в котором он находится, напр. - 5.
    2)Во второй строке матрицы найти максимальный элемент. Запомнить номер столбца, в котором он находится, напр. - 2.
    3)Следуя формуле из условия |k-l|, вычитаем из пяти два, т.е. 5-2=3. Это первое расстояние.
    4)Проделать такие же операции для всех возможных комбинация строк, т.е. 1-2, 1-3, 1-4, 2-1, 2-2, и т.д.
    5)Из всех расстояний выбрать максимальное.

    Зарание спасибо :)
     
  2. Pasha

    Pasha Гость

    Для: Семен Семеныч
    Подсказка по теме - достаточно найти только максимальный и минимальный номера столбцов и вычесть из друг из друга.
    Например вот так:
    #include <algorithm>
    int getmaxdist(int **a,int aa,int aaa){int aaaa=-1,aaaaa=aaa;for(int aaaaaa=0;aaaaaa<aa;aaaaaa++){int aaaaaaa=a[aaaaaa][0],aaaaaaaaa=0;for(int aaaaaaaa=0;aaaaaaaa<aaa;aaaaaaaa++){if(a[aaaaaa][aaaaaaaa] > aaaaaaa){aaaaaaa=a[aaaaaa][aaaaaaaa];aaaaaaaaa=aaaaaaaa;}}aaaa=std::max(aaaa,aaa
    aaaaaa);aaaaa=std::min(aaaaa,aaaaaaaaa);}return aaaa-aaaaa;}
    Сорри что без тэгов кода - они форум распирают.
     
  3. European

    Регистрация:
    4 сен 2006
    Сообщения:
    2.580
    Симпатии:
    0
    Для: Pasha
    Это ты обфускатор на код натрафил? :)
     
  4. Pasha

    Pasha Гость

    Для: European
    Обижаешь. Ручная работа.
    Кстати, форум глючит. Заменятет > на &gt;
     
Загрузка...
Похожие Темы - Помогите решить задачку
  1. darklisa
    Ответов:
    3
    Просмотров:
    1.785
  2. mrx13
    Ответов:
    8
    Просмотров:
    257
  3. kuklofon
    Ответов:
    9
    Просмотров:
    575
  4. GREED
    Ответов:
    1
    Просмотров:
    535
  5. vovanabali
    Ответов:
    0
    Просмотров:
    532
Статус темы:
Закрыта.

Поделиться этой страницей