Замена эл-ов 2d матрицы

[Dmitrич]

Здравствуйте. помогите пожалуйста отладить код задачи.
Нарастающий итог. Каждый элемент ai,j. матрицы А(m,n) заменить суммой элементов подматрицы A’(i,j). расположенной в левом верхнем углу матрицы А.
Вот мой код:

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream.h>
void main ()
{
// определение переменных
int n,m,i,j,k,l;
int mn;
clrscr;
// подключаем рандом и задаем размерность массива
randomize();
cout<<"m="<<endl;
cin>>m;
cout<<"n="<<endl;
cin>>n;
// создаем динамический массив
int **a;

*a = new (int *)[m];
for(i=0;i<m;i++)
  {a[i] = new int[n];
  }
// рандомим и печатаем его
cout<<"Ishodnaya Matrica"<<endl;
for (i=0;i<m;i++)
 {
  for (j=0;j<n;j++)
  {
   a[i][j]=random(20);
   cout<<a[i][j]<<"\t";
   if(j==n){cout<<"\n";}
  }
 }
for (i=0;i<m;i++)
 {
 for (j=0;l<n;j++)
  {
   mn=a[0][0];
   for (k=0;k<i;k++)
    { //ищем минимальный в прямоугольнике (1,1,i,j)
    for (l=0;l<j;l++)
     {
      if (a[k][l]<mn)
      {
      mn=a[k][l];
      }
     }
    }
    a[i][j]=mn;
   }
  }
cout<<endl;
// выводим получившуюся матрицу на экран
cout<<"Rezultat"<<endl;
for (i=0;i<m;i++)
 {
 for (j=0;j<n;j++)
 {
  cout<<a[i][j]<<"\t";
  if(j==n) cout<<"\n";
  }
 }
getch();
//очищаем область памяти
for (i=0;i<m;i++) {
delete [] a[i];
}
delete [] a;
}

Почему-то исходный результат равен начальному =(
Среда Borland c++ for DOS

[Sazary]

У вас же по заданию нужно не минимум в подматрице найти, а сумму.
Вот, исправил в соответствии с заданием и подправил ошибки.

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream.h>
#include <time.h>

int main ()
{
// определение переменных
int n,m,i,j,k,l;
int mn;
// подключаем рандом и задаем размерность массива
srand(time(NULL));
cout<<"m="<<endl;
cin>>m;
cout<<"n="<<endl;
cin>>n;
// создаем динамический массив
int **a,**tmp;

a = new int*[m];
for(i=0;i<m;i++)
  a[i] = new int[n];

tmp = new int*[m];
for(i=0;i<m;i++)
 tmp[i] = new int[n];  
  
// рандомим и печатаем его
cout<<"Ishodnaya Matrica"<<endl;
for (i=0;i<m;i++)
 {
  for (j=0;j<n;j++)
  {
   a[i][j]=rand()%20;
   cout<<a[i][j]<<"\t";
   if(j==n-1){cout<<"\n";}
  }
 }

for(i=0; i<m; i++)
 for(j=0; j<n; j++)
  {
   tmp[i][j]=0;
   for (k=0;k<i;k++)
    for (l=0;l<j;l++)
      tmp[i][j] += a[k][l];
   }
cout<<endl;

// выводим получившуюся матрицу на экран
cout<<"Rezultat"<<endl;
for (i=0;i<m;i++)
 {
 for (j=0;j<n;j++)
 {
  cout<<tmp[i][j]<<"\t";
  if(j==n-1) cout<<"\n";
  }
 }

//очищаем область памяти
for (i=0;i<m;i++)
 {
  delete[] a[i];
  delete[] tmp[i];
 }
delete[] a;
delete[] tmp;

getch();
return 0;
}

[Dmitrич]

Сообщение от Sazary

У вас же по заданию нужно не минимум в подматрице найти, а сумму.
Вот, исправил в соответствии с заданием и подправил ошибки.

Прошу прощения, в спешке не свое задание вставил...
Вот мое: В матрице А(m, n) каждый элемент аi,j заменить минимальным среди элементов подматрицы А'(i,j), расположенной в левом верхнем углу матрицы А
они оч похожи =)
Ну а за старания спасибо)

[Sazary]

А.. Ну тогда поменяется только вот этот цикл:

for(i=0; i<m; i++)
 for(j=0; j<n; j++)
  {
   tmp[i][j]=a[0][0];
   for (k=0;k<i;k++)
    for (l=0;l<j;l++)
      if(tmp[i][j]>a[k][j]) tmp[i][j] = a[k][l];
   }
cout<<endl;

Вам все равно нужно создавать дополнительную матрицу. Иначе вы каждое следующее значение выбираете на основе измененной исходной матрицы.

[Dmitrич]

Большое человеческое спасибо =) я два дня сидел думал...

[Dmitrич]

Кстати... попробовал ваш первый код ,который на суму. Код работает,складывает.. но первая строка и первый столбец получается обнуляются

[Sazary]

Сообщение от Dmitrич

Кстати... попробовал ваш первый код ,который на суму. Код работает,складывает.. но первая строка и первый столбец получается обнуляются

Да, потому что я не включал границы (i,j). Поэтому для нулевых строки и столбца просто не из чего составлять сумму.

Чтобы не обнулялись, достаточно включить в циклах по k и l границы (i,j) при обходе.