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

переделать под использаовние указателей - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Динамический Массив http://www.cyberforum.ru/cpp-beginners/thread143277.html
Попалось вот такое задание на подготовке к экзамену,к сожалению не смог понять как работать с динамическим массивом. Добавить в массив строку,удалить столбец,распечатать,но все это надо сделать через динамический массив. Прошу помощи,заранее спасибо
C++ Нахождение и подсчет глассных Прошу помощи:задание звучит так.Скопировать из файла 1 в файл 2 строки,которые задаються пользователем,подсчитать количество гласных в этих строчках. Вот написал программу но она считает только гласные в последней строчке и выводит 1 строчку,т.е например вводим с 1 по 4 она 4 раза выведет первую строчку.Очень надеюсь на помощь,заранее спасибо #include "stdafx.h" #include <iostream>... http://www.cyberforum.ru/cpp-beginners/thread143272.html
C++ Правильное освобождение памяти
Здрасти. Двумерный динам. массив: int** matr=new int*; for (int i=0; i<rows; ++i) matr=new int; память правильно так освобождать?: for (int i=0; i<rows; ++i) delete matr;
C++ Поиск разности между максимальным и минимальным значениями массива
Поросил друг,желательно на С++... Дан массив A из 10 значений. Найти разность между максимальным и минимальным значениями массива. Ввод массива и поиск максимального и минимального элементов оформить в виде перегруженной функции.
C++ Указатели и динамические структуры данных http://www.cyberforum.ru/cpp-beginners/thread143221.html
Задание 1. Дан указатель P1 на вершину стека (если стек пуст, то P1 = nil). Из- влечь из стека все элементы и вывести их значения. Вывести также коли- чество извлеченных элементов N (для пустого стека вывести 0). После из- влечения элементов из стека освобождать память, которую они занимали. Задание 2 Дано число D и указатели P1 и P2 на начало и конец очереди (если ...
C++ Не ясен смысл функции. Деревья. Доброго времени суток. Не могу понять смысла функции F2. #include <stdio.h> struct tree { int val; tree *child,*next; } подробнее

Показать сообщение отдельно
Kelheor
1 / 1 / 0
Регистрация: 16.03.2010
Сообщений: 9
09.06.2010, 18:29     переделать под использаовние указателей
Здравствуйте, дамы и господа!
Задача программы тривиальна и хрестоматийна:
Дана матрица a(m,n) из 0 и 1. Найти в ней квадратную подматрицу из одних единиц максимального размера
Решил ее следующим путем:
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
#include <iostream>
#include <time.h>
#include <conio.h>
using namespace std;
const int inf=100;
int mx[inf][inf];
int i,j,m,n,maxDim;
int min(int a,int b,int c)
{
    if(a<b && a<c)
        return a;
    else
        if(b<a && b<c)
            return b;
        else
            if(c<a && c<b)
                return c;
}
void gen_m()//рандомно генерим матрицу размера м*н
{
    cout<<"razmer\t";
    cin>>m>>n;
    srand(time(0));
    for (i=0;i<m;i++)
    {
        cout<<endl;
        for(j=0;j<n;j++)
        {
            mx[i][j]=rand()%(-2)+0;
            cout<<mx[i][j]<<"\t";
        }
    }
}
void minor()//находим размер квадратной матрицы макс.размера.
{
    maxDim=0;
    for(i=m-1;i>0;i--)
    {
        for(j=n-1;j>0;j--)
        {
            if (mx[i][j]!=0)
            {
                mx[i][j]=min(mx[i][j+1],mx[i+1][j+1],mx[i+1][j])+1;
                if (mx[i][j]>maxDim) maxDim=mx[i][j];
            }
        }
    }
    cout<<maxDim;
}
void main()
{
    gen_m();
    minor();
    getch();
}
Проблема в том, что лаба идет под темой "указатели" и соответственно нужно использовать именно указатели..
переделывал так но не пашет(плохо тему усваиваю)
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
#include <iostream>
#include <conio.h>
#include <time.h>
using namespace std;
int **mx,i,j,n,m;
 
 
void inp_mx(int **a)
{
    cout<<"enter number of rows and colunms:\t";
    cin>>n>>m;
    a=new int *[n];
    srand(time(0));
    for(i=0;i<n;i++)
    {
        a[i]=new int [m];
        for(j=0;j<m;j++)
        {
            a[i][j]=rand()%(-2)+0;
        }
    }
    //vuvidm-ci
    for(i=0;i<n;i++)
    {
        cout<<"\n\n";
        for(j=0;j<m;j++)
        {
            cout<<a[i][j]<<"\t";
        }
    }
        int maxDim=0;
    for (i=n-1;i>0;i--)
    {
        for(j=m-1;j>0;j--)
        { 
            if(a[i][j]!=0)
                {
                    a[i][j]=min(a[i+1][j],a[i+1][j+1],a[i][j+1])+1;
                    if (a[i][j]>maxDim)a[i][j]=maxDim;
            }
        }
    }
    cout<<maxDim;
}
int min(int a,int b,int c)
{
if(a<b && a<c)
return a;
else
if(b<c && b<a)
return b;
else if(c<b && c<a)return c;
}
 
void main()
{
    inp_mx(mx);
    getch();
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru