Матрицы

[FatalX]

Сообщение от -=<[Evklidd]>=-

1)организуем циклы по номеру строки и номеру столбца матрицы, индексами например будут переменные j и i, которые изменяются от 1 до 10
2) внутри организуем еще два цикла для проверки соседей, где индексы, например jx и ix, изменяются уже от j-1 до j+1 - индекс jx, и от i-1 до i+1 - индекс i, это в общем случае, когда соседей максимально восемь, тут правда будет происходить сравнение с самим собой, но неравенство-то ведь строгое.
3) проверяем выполняется ли условие: элемент матрицы с индексами j,i < элемента матрицы с индексами jx,ix
4) при истинности условия увеличиваем значение переменной, отвечающей за кол-во локальных минимумов и имеющая изначальное значение 0.
Вот такой алгоритм
ЗЫ Хочу добавить, что все эти циклы вложенные друг в друга, то есть получитца четыре последовательно вложенных цикла

пасиба большое чел 2ую задачу уже почти доделал тока вот мучаюсь с функцией подсчёта максимума,т.к там шаблоны нада.

[-=<[Evklidd]>=-]

В смысле - шаблонов? Должны работать для матрицы любой размерности?

[puporev]

По первой задаче по поиску локальных минимумов есть код на Паскале, может кто переведет. Там правда еще поиск максимальнлго среди них, специально не вычеркнул, вдруг кому надо. Ну а сумму модулей элементов выше диагонали это детство.

uses crt;
type Matr=array[1..10,1..10]of integer;
var a:Matr;
    i,j,k,max:integer;
function LocMin(i,j:integer;a:Matr):boolean;
begin
LocMin:=((i=1)or(a[i,j]<a[i-1,j]))and
        ((j=1)or(a[i,j]<a[i,j-1]))and
        ((i=5)or(a[i,j]<a[i+1,j]))and
        ((j=1)or(a[i,j]<a[i,j+1]));
end;
begin
clrscr;
randomize;
for i:=1 to 10 do
   begin
    for j:=1 to 10 do
      begin
        a[i,j]:=random(20);
        write(a[i,j]:4);
      end;
    writeln;
   end;
writeln;
k:=0;max:=-maxint;
for i:=1 to 10 do
for j:=1 to 10 do
if LocMin(i,j,a)then
   begin
     k:=k+1;
     if a[i,j]>max then max:=a[i,j];
   end;
writeln('k=',k,'  max=',max);
readln
end.

[FatalX]

Сообщение от -=<[Evklidd]>=-

В смысле - шаблонов? Должны работать для матрицы любой размерности?

вот ввод вывод и нахождения максимума последнее кажись так но не уверен template <class T> void in_array(T *matr,int n)
{
for (int i=0;i<n;i++)
{
cout << RUS("Введите элементы строки ") << (i+1) << ":";
for (int j=0;j<n;j++)
cin >> matr[i*n+j];
cout << endl;
}
}

template <class T> void out_array(T *matr,int n)
{
for (int i=0;i<n;i++)
{
cout << RUS("Элементы строки ") << (i+1) << ":";
for (int j=0;j<n;j++)
cout << setw(4) << matr[i*n+j];
cout << endl;
}
}

template <class T> Type max m(Type*a,int n);
{
int i;
for (max=a[0], max n=0, i=0;i<n;i++)if(max<n[i]{max=n[i];max n=i});
for (int j=0;j<n;j++)

[-=<[Evklidd]>=-]

2 puporev: в этом-то и проблема, пока на Си переводить некому, на Паскале я бы давно написал, а не мучался и писал бы алгоритм словами
2 FatalX: увы не могу проверить ваш код - на Си не говорю и не пишу, так что извиняйте, помог чем смог

[Igoressicus]

Типа того что есть с учётом того что это С++ ( При обращении например к arr[-1][n] возьмёт число из потока а нам этого не нуна

#include "math.h"
#include "windows.h"
#include "iostream.h"
#include "stdlib.h"
#include "time.h"


void main ()
{
const int n=10, m=10;
SetConsoleOutputCP(1251);
int arr [n][m];
int i, j;
int iCountLM=0;
bool flag;
int iSummAbsUpMain=0;
srand(time(NULL));
cout << "Исходная матрица \n";
for (i=0 ; i<n; i++)
{
for (j=0; j<m; j++)
{
arr[i][j]= -100+rand()%201;
cout << arr[i][j] << " ";

}
cout << endl;
}
for (i=0 ; i<n; i++)
{
for (j=0; j<m; j++)
{
flag = true; // По умолчанию элемент есть ЛМ
// если где-то он неудовлетворит условию, ЛМ он не будет
// left up
if (!(i-1<0))
{
if (arr[i][j]>=arr[i-1][j-1]) flag = false;
}
// up
if (!(i-1<0))
{
if (arr[i][j]>=arr[i-1][j]) flag = false;
}
//right up
if (!(j>m-1))
{
if (arr[i][j]>=arr[i-1][j+1]) flag = false;
}
//right
if (!(j+1>m-1))
{
if (arr[i][j]>=arr[i][j+1]) flag = false;
}
//ritht down
if (!(j+1>m-1))
{
if (arr[i][j]>=arr[i+1][j+1]) flag = false;
}
//down
if (!(i+1>n-1))
{
if (arr[i][j]>=arr[i+1][j]) flag = false;
}
//left down
if (!(i+1>n-1))
{
if (arr[i][j]>=arr[i+1][j-1]) flag = false;
}
//left
if (!(j<0))
{
if (arr[i][j]>=arr[i][j-1]) flag = false;
}
if (flag) iCountLM+=1;
}
}
cout << "Локальных минимумов" << iCountLM<< endl;
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
{
if (j>i) iSummAbsUpMain+=abs(arr[i][j]);
}
}
cout << "Сумма модулей элементов над главной диагональю " << iSummAbsUpMain<< endl;

}

[FatalX]

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

Типа того что есть с учётом того что это С++ ( При обращении например к arr[-1][n] возьмёт число из потока а нам этого не нуна

#include "math.h"
#include "windows.h"
#include "iostream.h"
#include "stdlib.h"
#include "time.h"


void main ()
{
const int n=10, m=10;
SetConsoleOutputCP(1251);
int arr [n][m];
int i, j;
int iCountLM=0;
bool flag;
int iSummAbsUpMain=0;
srand(time(NULL));
cout << "Исходная матрица \n";
for (i=0 ; i<n; i++)
{
for (j=0; j<m; j++)
{
arr[i][j]= -100+rand()%201;
cout << arr[i][j] << " ";

}
cout << endl;
}
for (i=0 ; i<n; i++)
{
for (j=0; j<m; j++)
{
flag = true; // По умолчанию элемент есть ЛМ
// если где-то он неудовлетворит условию, ЛМ он не будет
// left up
if (!(i-1<0))
{
if (arr[i][j]>=arr[i-1][j-1]) flag = false;
}
// up
if (!(i-1<0))
{
if (arr[i][j]>=arr[i-1][j]) flag = false;
}
//right up
if (!(j>m-1))
{
if (arr[i][j]>=arr[i-1][j+1]) flag = false;
}
//right
if (!(j+1>m-1))
{
if (arr[i][j]>=arr[i][j+1]) flag = false;
}
//ritht down
if (!(j+1>m-1))
{
if (arr[i][j]>=arr[i+1][j+1]) flag = false;
}
//down
if (!(i+1>n-1))
{
if (arr[i][j]>=arr[i+1][j]) flag = false;
}
//left down
if (!(i+1>n-1))
{
if (arr[i][j]>=arr[i+1][j-1]) flag = false;
}
//left
if (!(j<0))
{
if (arr[i][j]>=arr[i][j-1]) flag = false;
}
if (flag) iCountLM+=1;
}
}
cout << "Локальных минимумов" << iCountLM<< endl;
for (i=0; i<n; i++)
{
for (j=0; j<m; j++)
{
if (j>i) iSummAbsUpMain+=abs(arr[i][j]);
}
}
cout << "Сумма модулей элементов над главной диагональю " << iSummAbsUpMain<< endl;

}

спасибо большое но можешь обьяснить что означает ritht down,down,right и т.д впринцепе я так понял они тут не нужны но всёже хотелось бы понять зачем их писать

[ЯН_КА]

Ребята, помогите мне, пожалуйста! очень срочно нужно 2 задачи по паскалю до понедельника(((

[DM_bite]

Выкладывай, рассмотрим.А вообще, нужно было создавать другую тему.

[ЯН_КА]

я не разберусь куда писать!объясните,если не сложно.пожалуйста!