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

Сортировка СТРОК матрицы m*m - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Если в строке или столбце матрицы только одна единица, то заменить ее нулем http://www.cyberforum.ru/cpp-beginners/thread65968.html
задача: Дана матрица,заполненная нулями и еденицами.Если в строке или столбце только одна еденица,то она заменяеться нулем.Если после этого в какой-либо строке или столбцеокажетьсятолько одна еденица,то она снова заменяеться нулем и т.д. до тех пор,пока возможны такие замены. Указать индексы оставшихся едениц(или напечатать сообщение,что едениц не осталось) кто может помочь с этой...
C++ Найти номера элементов массива, равных заданому числу помогите решить!! найти номера элементов массива М равных заданому числу А =5,количество элементов N= 15,от -10 до 10 http://www.cyberforum.ru/cpp-beginners/thread65951.html
C++ Программу по схеме
помогите написать прогу по этой схеме
Максимум в матрице C++
помагите плиз ...ни как не могу разобрать...с задачей на Турбо Си. Дана квадpатная матpица действительных чисел pазмеpности n (n <=20). Найти наибольшее из значений элементов , pасположенных в заштpихoванной части матpицы. а) ┌─────────────────┐ │*\ │***\ │*****\ │*******\ │********/ ...
C++ файловый ввод-вывод http://www.cyberforum.ru/cpp-beginners/thread65929.html
посоветуйте пожалуйста какие нужно использавать функции для файлового ввода-вывода блоками данных (не строками а то строковые функции сами редактируют данные добавляя где попало лишние байты)
C++ НАСЛЕДОВАНИЕ Привет! Есть у меня одна задачка из лабораторной работы. Дело в том что на лекцие я не был по этой теме(Наследование), и потому прошу вашей помощи. Условия задачи: Создать класс ТОЧКА ,которая имеет координаты .Класс ЕЛИПС и КРУГ. Определить иерархию типов. Определить функцию вывода на экран, площу елипса и круга, конструктор, деструктор! подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.11.2009, 21:33
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
82
83
84
85
86
87
88
89
90
91
#include <iostream.h>
#include <windows.h>
 
bool sled_mas1(int *mas1, int n)
{
    int i, j;
    bool fl=false, fl1=false;
    while(!fl)
    {
        mas1[n-1]++;
        fl=true;
    for(i=n-1; i>=0; i--)
    {
        if(mas1[i]==n)
        {
            mas1[i]=0;
            mas1[i-1]++;
        }
    }
    for(i=0; i<n-1; i++)
        for(j=i+1; j<n; j++)
            if(mas1[i]==mas1[j])
                fl=false;
    if(mas1[0]==n-1 && mas1[1]==n-1)
    {
        fl=true;
        fl1=true;
    }
    }
    return fl1;
}
int main ()
{
    int **mas, *mas1, **mas_rez, n, i, j;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout<<"Ââåäèòå Г°Г*çìåðГ*îñòü Г¬Г*òðèöû: "<< endl;
    cin>>n;
    mas=new int*[n]; 
    mas_rez=new int*[n];
    for(i=0; i<n; i++)
    {
       mas[i]=new int[n];
       mas_rez[i]=new int[n];
    }
    cout<<"Ââåäèòå ýëåìåГ*ГІГ» Г¬Г*òðèöû: "<< endl;
    for(i=0; i<n; i++)
       for(j=0; j<n; j++)
       {
          cout<<"["<<i<<"]["<<j<<"]= ";
          cin>>mas[i][j];
       }
        cout<<"èñõîäГ*Г*Гї Г¬Г*òðèöГ*"<<endl;
    for(i=0; i<n; i++)
        {
       for(j=0; j<n; j++)
          cout<<mas[i][j]<<" ";
          cout<<endl;
        }
    // ñîðòèðîâêГ*
    mas1=new int[n];
    for(i=0; i<n; i++)
        mas1[i]=i;
    mas1[n-1]--;
    bool fl=false, fl1=false;
    while(!fl && !fl1)
    {
        fl1=sled_mas1(mas1, n);
        fl=true;
        for(i=0; i<n-1; i++)
            if(mas[mas1[i]][i]>mas[mas1[i+1]][i+1])
                fl=false;
    }
    if(fl1)
        cout<<"ГђГҐГёГҐГ*ГЁГ© Г*ГҐГІ"<<endl;
    else
    {
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                mas_rez[i][j]=mas[mas1[i]][j];
        cout<<"îòñîðòèðîâГ*Г*Г*Г*Гї Г¬Г*òðèöГ*"<<endl;
    for(i=0; i<n; i++)
        {
       for(j=0; j<n; j++)
          cout<<mas_rez[i][j]<<" ";
          cout<<endl;
        }
    }          
 
    return 0; 
}
Вижу решение только методом перебора
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru