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

Матрица - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ функция strtok http://www.cyberforum.ru/cpp-beginners/thread265512.html
расскажите алгоритм char str ="- This, a sample string."; char * pch; printf ("Splitting string \"%s\" into tokens:\n",str); pch = strtok (str," ,.-"); while (pch != NULL) { printf ("%s\n",pch); pch = strtok (NULL, " ,.-"); }
C++ Графы Имеется сеть автомобильных дорог. Известны расстояния всех участков дорог. Некоторые участки аварийноопасны. Требуется найти путь из пункта А в пункт В, имеющий наименьшую суммарную протяженность аварийноопастных участков. Никак не могу додуматься как реализовать... Помогите плз http://www.cyberforum.ru/cpp-beginners/thread265506.html
Организовать два индексных файла для быстрого поиска информации C++
В файле записаны фамилии студентов и их анкетные данные, включающие номера паспорта и зачетной книжки. Организовать два индексных файла для быстрого поиска информации по любому из этих номеров. Помогите пожалуйста
Как сделать обработчик для меню? C++
Я для для программы на c++ сделал меню, подскажите как сделать обработчик и куда этот код потом вставлять???
C++ Матрицы(max and min) http://www.cyberforum.ru/cpp-beginners/thread265486.html
Переставить местами строки содержащие первый максимальный элемент и последний минимальный Элемент в Матрице
C++ 3D-модели Передо мной поставили следующую задачу: разработать приложение, в котором бы отображалась достаточно сложная и детализированная модель объекта (в моем случае это модель котельной). Причем этот объект можно: 1)вращать, поворачивать, крутить 2) при щелчке на элемент котельной открывается окно с характеристиками объекта и мн. др, но для начала этого хватит Что мне использовать для этого? С... подробнее

Показать сообщение отдельно
IrineK
Заблокирован
29.03.2011, 14:28     Матрица
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
#include <iostream>
using namespace std;
 
void setArray(int** mass,int rows,int cols)
{   cout<<"Input array elements\n";
    for (int i=0; i<rows; i++)
        for (int j=0; j<cols; j++)
                cin>>mass[i][j];
}
 
int sumWithin(int** mass,int rows,int colStart, int colEnd)
{   int i,j,s=0;
    for(i=0;i<rows;i++)
        for(j=colStart;j<colEnd;j++)
            s+=mass[i][j];
    return s;
}
 
void getResult(int**res,int** mass,int rows,int cols, int colStart, int width)
{   int i,j,k;
    for(i=0;i<rows;i++)
        for(j=0,k=0;j<cols;j++)
            if(j<colStart || j>colStart+width-1)
            { res[i][k]=mass[i][j];
                k++;
            }
}
 
void showArray(int** mass,int rows,int cols)
{   for (int i=0; i<rows; i++)
    {   for (int j=0; j<cols; j++)
                cout<<mass[i][j];
        cout<<"\n";
    }
}
 
int main()
{   int m,n,k,i,s,cur;
    cout<<"m = ";
    cin>>m;
    cout<<"n = ";
    cin>>n;
    do
    {   cout<<"(k<n)  k = ";
        cin>>k;
    }while(k>=n);
 
    int** matrix = new int*[m];
        for (i=0; i<m; i++)
               matrix[i] = new int [n];
    setArray(matrix,m,n);
 
    int max=INT_MIN, maxPos;
    for(s=0;s<n-k+1;s++)
    {   cur = sumWithin(matrix,m,s,k+s);
        if(cur>max) 
        {   max = cur;
            maxPos = s;
        }
    }
 
    int** result = new int*[m];
        for (i=0; i<m; i++)
               result[i] = new int [n-k];
    getResult(result,matrix,m,n,maxPos,k);
 
    cout<<"\n\nThe initial array:\n";
    showArray(matrix,m,n);
 
    cout<<"The maximum sum: "<<max<<" from column "<<maxPos<<" to "<<maxPos+k-1<<"\n";
    cout<<"\n\nThe result array:\n";
    showArray(result,m,n-k);
 
    delete []matrix;
    delete []result;
 
    cin.sync();cin.get();
    return 0;
}
Результат выполнения:
Миниатюры
Матрица  
 
Текущее время: 13:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru