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

Найти все прямоугольные подмассивы в матрице - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подскажите в чем косяк? http://www.cyberforum.ru/cpp-beginners/thread79925.html
а) Сформировать матрицу А с размерами n x m и присвоить ее элементам значения aij=F(xi, yj), где F(xi,yj)=8,9xiyj+2,3xi2-8xiyj2, xmin≤xi≤xmax, i=1÷n, ymin≤yj≤ymax, j=1÷m. Вводимые данные: xmin, xmax,, n, m, ymin, ymax. б) Получить из матрицы А матрицу В путем циклического сдвига столбцов матрицы А на k элементов влево (k ≤ m). Затем сложить матрицы: С=А+В. Вывести на печать матрицы А, В, С....
C++ отлов буквенной клавиши... Доброго времени суток! хочу написать программку, но возник вопрос, как отловить нажатие буквенной клавиши, например клавиши с буквой Р, как я посмотрел то виртуальными клавишами тут не обойтись... помогите плиз... http://www.cyberforum.ru/cpp-beginners/thread79917.html
C++ Представление n
Дано натуральное n. Можно ли представить его в виде суммы трех квадратов натуральных чисел, если млжно, то указать все представления n в виде квадратов натуральных чисел. для примера: пользователь вводит число 5 Для него программа выводит результат: n=0*0+1*1+2*2 n=0*0+2*2+1*1 n=1*1+0*0+2*2 n=1*1+2*2+0*0 n=2*2+0*0+1*1 n=2*2+1*1+0*0
В матрице Х(n,n) поменять местами элементы на главной и побочной C++
парни, выручите! В матрице Х(n,n) поменять местами элементы на главной и побочной диагоналях. С++ Visual, win 32 console application
C++ Быстрая сортировка матрицы http://www.cyberforum.ru/cpp-beginners/thread79897.html
помогите пожалуста из задачей мне нужен исходничек какойто простенькой быстрой сортировки матрицы состоящей из чисел
C++ Фирма В соответствии с вариантом задания, используя структурный тип данных, создать базу данных и организовать с ней работу, включая поиск нужной информации, ее корректировку (изменение значений полей структур, дозапись информации в файл или ее удаление), вывод информации на экран Автоматизировать работу фирмы, торгующей компьютерами подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2009, 22:50     Найти все прямоугольные подмассивы в матрице
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
#include <iostream.h>
#include <windows.h>
 
int main ()
{
    int **mas, n, m, i,j, temp, i_start, i_end, j_start, j_end, i1, i2, j1, j2, sum;
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    cout<<"Ââåäèòå êîëè÷åñòâî ñòðîê Г¬Г*òðèöû: "<< endl;
    cin>>n;
    mas=new int*[n];
    cout<<"Ââåäèòå êîëè÷åñòâî ñòðîê Г¬Г*òðèöû: "<< endl;
    cin>>m; 
    for(i=0; i<n; i++)
       mas[i]=new int[m];
    cout<<"Ââåäèòå ýëåìåГ*ГІГ» Г¬Г*òðèöû: "<< endl;
    for(i=0; i<n; i++)
       for(j=0; j<m; j++)
       {
          cout<<"["<<i<<"]["<<j<<"]= ";
          cin>>mas[i][j];
       }
        cout<<"èñõîäГ*Г*Гї Г¬Г*òðèöГ*"<<endl;
    for(i=0; i<n; i++)
        {
       for(j=0; j<m; j++)
       {
           cout.width(4);
          cout<<mas[i][j];
       }
          cout<<endl;
        }
    sum=mas[0][0];
    for(i1=0; i1<n-1; i1++)
        for(i2=0; i2<n; i2++)
            for(j1=0; j1<n-1; j1++)
                for(j2=0; j2<n; j2++)
                {
                    temp=0;
                    for(i=i1; i<=i2; i++)
                        for(j=j1; j<=j2; j++)
                            temp+=mas[i][j];
                    if(sum<temp)
                    {
                        sum=temp;
                        i_start=i1;
                        i_end=i2;
                        j_start=j1;
                        j_end=j2;
                    }
                }
    if(sum!=mas[0][0])
    {
        cout<<"ÑóììГ* Г°Г*ГўГ*Г* "<<sum<<endl;
        cout<<"ÝëåìåГ*ГІ Г¬Г*Г±Г±ГЁГўГ*: "<<endl;
        for(i=i_start; i<=i_end; i++)
        {
            for(j=j_start; j<=j_end; j++)
            {
                cout.width(4);
                cout<<mas[i][j];
            }
            cout<<endl;
        }
    }
    else
    {
        cout<<"ÑóììГ* Г°Г*ГўГ*Г* "<<sum<<endl;
        cout<<"ÝëåìåГ*ГІ Г¬Г*Г±Г±ГЁГўГ*: "<<endl;
        cout<<mas[0][0]<<endl;
    } 
    return 0; 
}
 
Текущее время: 12:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru