VPF::[C++] Напечатать индексы - Форум программистов

desert_rose

Дата 21.12.2006, 17:05 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 51
Регистрация: 18.12.2006
Где: Беллорусия, Минск

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

Вроде понимаю как решать, решение примерно представляю,
но моя проблема--чаще всего не знаю как это записать.........

Задачка такая.......
Элемент матрицы назовем седловой точкой, если он является наибольшим в своем столбце и одновременно наименьшим в своей строке. Для заданной целой матрицы размером 10x15 напечатать индексы всех ее седловых точек.

Dov

Дата 22.12.2006, 01:11 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Код

#include <iostream.h>
#include <iomanip.h>

#define ROWS 3
#define COLS 3 

int main()
{
    int matr[ROWS][COLS] = {
        { 15, 20, 15},
        { 11, 14, 13},
        { 11, 12, 10}
    };
    int  min;
    int  max;
    int  i, j, k;
    bool found = false;

    for(i = 0; i < ROWS; i++)
    {
        for(j = 0; j < COLS; j++)
            cout << setw(4) << matr[i][j];
        cout << endl;
    }
    
    for(i = 0; i < ROWS; i++)
    {
        min = matr[i][0];
        for(j = 1; j < COLS; j++)
            if(matr[i][j] < min)
                min = matr[i][j];                                    
        
        for(j = 0; j < COLS; j++)
        {
            if(matr[i][j] == min)
            {
                max = matr[0][j];
                for(k = 1; k < ROWS; k++)
                    if(matr[k][j] > max)
                        max = matr[k][j];
                if(min == max)
                {
                    found = true;
                    cout << "\nIndex: [" << i << ']' << '[' << j << ']';
                }
            }
        }
    }

    if(!found)
       cout << "\nSedlovoy tochki net\n";

    cout << "\n\nPress any key to quit...\n";
    cin.get();

    return 0;
}

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

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

Rockie

Дата 22.12.2006, 02:05 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1143
Регистрация: 23.4.2006

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

desert_rose, с размерами матрицы сам разберешься? Программа на Си.

Код

#include<stdio.h>

#define N 4
#define M 5

int main()
{

    int array[N][M] = { 9, 8, 7, 6, 5,
                        24,73,42,17,42,   
                        3, 4, 5, 6,  7,
                        90,80,90,90,85 }; // 80 наибольший в столбце и наименьш. в строке


     for(int j=0;j<M;j++)        // для каждого столбца ищем максимальный элемент 
     {                         
         int max = array[0][j];  // за максимум берем значение из первой строки
         int x=0, y=j;           // и текущего столбца

         for(int i=1;i<N;i++)    
         {                       // и сравниваем с остальными элементами в столбце
             if(max<array[i][j])
             {
                 max=array[i][j], x = i, y = j;
             }
         }

         // теперь в max лежит наибольшее значение, в x и y - его координаты.
         // Остается проверить, если этот эл-т - минимальный в строке.
         // Пробегаемся по строке и смотрим, вдруг какой-то эл-т в строке меньше нашего.
         int min = array[x][0];
         for(int k=1;k<M;k++)  
             if(array[x][k]<min) min = array[x][k];

         // если меньших элементов в строке нет, то это седловая точка
         if(min == max) printf("array[%d][%d] = %d\n",x,y,min);
        
     } 

    getchar();
    return 0;
}

Независимо от размеров матрицы седловая точка на самом деле одна.

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

Чтобы иметь большой гардероб - надо иметь большой гардероб.

Dov

Дата 22.12.2006, 08:25 (ссылка)

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

Загрузка ...

аСинизатор

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

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

Цитата(Rockie @ 22.12.2006, 01:05

)

Независимо от размеров матрицы седловая точка на самом деле одна.

Rockie, а если в одной строке, например, два минимальных элемента? smile

Код


5, 6, 5
4, 3, 2
3, 2, 1

А если и одна? Допустим ты нашёл точку в положении (0, 0), как только что я изобразил выше, зачем же ты дальше всю матрицу просматриваешь? smile

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

desert_rose

Дата 22.12.2006, 20:51 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 51
Регистрация: 18.12.2006
Где: Беллорусия, Минск

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

большое спасибо!)))))

servplus

Дата 7.6.2007, 11:27 (ссылка)

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

Загрузка ...

Новичок

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

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

Компания "Сервис Плюс", крупный системный интегратор, приглашает программистов:

в/о, хорошее представление о реляционных базах данных, Oracle, PL/SQL (опыт написания процедур, функций, пакетов).
уверенное владение Visual C++,
приветствуется опыт разработки Web-приложений (JSP или ASP.NET), Java, С#, XML.

Обязанности:

Работа в команде по развитию промышленной системы автоматизации.
Разработка интерфейсов взаимодействия с внешними системами.

Условия:

м. Каширская, график 5/2, з/п 45- 60 т.р., по итогам собеседования + соц. пакет (питание, мед. страховка, спорт).

http://www.spgroup.ru/

Резюме, просьба, отправлять по

E-Mail: [email protected]

ICQ: 204312636

Анастасия

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