Информатика_3 (Лекции №1 С++)

Глава 3 Обработка массивов
Массив – это упорядоченная совокупность однотипных данных.
Каждому элементу массива соответствует один или несколько
индексов, определяющих положение элемента в массиве.
a
c
-5
0
12
54
-8
0
0
-5
1
0
2
13
0
1
2
3
4
1
46
83
-8
2
54
0
93
b
A
N
D
0
1
2
3
O
R
...
T
4
5
... 255
Объявление массива:
<Тип элемента> <Имя>[<Размер1>] [<Размер2>] ...[=
{<Список значений >}];
Количество индексов задает размерность массива.
Тип индекса – порядковый – определяет доступ к элементу.
Нумерация индексов ВСЕГДА начинается с 0.
Размер – определяет количество элементов по данному индексу.
Тип элемента – любой кроме файла, в том числе, другой массив.
Массив в памяти не может занимать более 2 Гб.
1

3.1 Одномерные массивы
Одномерными называются массивы, в котором положение элемента
в массиве определяется одним индексом.
Объявление одномерных массивов
Примеры определения одномерных массивов;
int a[10];
- массив на 10 целых чисел;// индекс меняется 0 - 9
float mas[20] – массив на 20 вещественных чисел;
char sim[8] – массив на 8 символов;
double massiv[30] – массив на 30 вещественных чисел двойной точности;
unsigned int koord[10] – массив целых беззнаковых чисел .
Индекс меняется от 0 до величины, на 1 меньшей указанной в
размере
Инициализация массива при объявлении
int a[5]={0,-36,78,3789,50};
float b[10]={0,-3.6,7.8,3.789,5.0,6.1,0,-6.5,8.9,3.0};
long double c[4]={7.89L,6.98L,0.5L,56.8L};
2

Операции над одномерными массивами
1. Доступ к элементу массива:
Пример:
int a[5],l;
...
a[0]=51; {прямой доступ}
...
l=3;
a[l]:=3; {косвенный доступ: значения индексов
находятся в переменных}
3

Косвенный доступ к элементам массива
Прямой доступ
Косвенный доступ
Косвенный доступ позволяет реализовать
последовательную обработку элементов массивов:
for(i=1;i<6;i++)a[i]=i*i;
или
for(i=5;i>=0;i--) a[i]=i*i;
4

Операции над массивами (2)
2. Ввод массивов.
Оуществляется поэлементно:
Пример 1. Ввод элементов одномерного массива
int a[5]; //массив на 5 целых чисел
...
for(i=0;i<5;i++)scanf(“%d”,&a[i]);
printf(“n”); // вводит последнее Enter и очищает буфер
Значения вводятся через пробел, Tab() или Enter():
а) 2 -6 8 56 34 
i=0,4,1
б) 2 
-6  8 
56 
34 
a[i]
5

Операции над массивами (3)
3. Вывод массива
Также осуществляется поэлементно.
0
6
int b[7]={-3,5,8,-45,0,-1,8};
...
for(j=0;j<7;j++)
printf(“%4d”a[j]);
{ a0 a1 a2 a3 a4
a5
a6}
printf(“n”); {переходим на следующую строку}
...
i=0,6,1
На экране:
-358-450-18
a[i]
6

Пример программы с вводом выводом
Написать программу формирования массива b из
отрицательных элементов массива a
// Ex3_1
#include "stdafx.h"
#include
int a[8],b[8];
int i,j,n;
int main(int argc, char* argv[])
{
puts("Input n<=8");
scanf("%d",&n);
printf("input %3d elementov n",n);
for(i=0;iprintf("n");
puts("Inputed Massiv");
for(i=0;iprintf("n");

Пример программы с вводом выводом(2)
j=-1;
for(i=0;iif(a[i]<0)
{ j++;
b[j]=a[i];
}
if (j==-1) puts("Massiv b empty");
else
{
puts("New Massiv");
for(i=0;i<=j;i++)printf("%4d",b[i]);
printf("n");
}
return 0;
}

3.2 Основные приемы программирования
обработки одномерных массивов
Все задачи по работе с массивами можно разбить на следующие
группы:
1. Однотипная обработка массивов.
2. Переформирование массивов.
3. Одновременная обработка нескольких массивов и/или
подмассивов.
4. Поисковые задачи.
3.2.1 Однотипная обработка массивов
a) Поэлементная (нахождение суммы элементов, произведения
элементов,
среднего
арифметического,
среднего
геометрического, подсчет количества элементов, отвечающих
определенному условию или обладающих некоторыми
признаками, а также их суммы, произведения и т.д. ).
Пример. Написать программу определения
элемента массива и его положения в массиве.
максимального

Определить максимальный элемент массива и
его номер
А
45
АMAX
45
56
34
56
2
IMAX
i
20
-3
3
412
{
}
10

Программа определения максимального
элемента массива и его номера
//Ex3_2;
#include “stdafx.h”
#include
int main(int argc, char* argv[])
{float a[5], amax; int i, imax;
puts(“Input 5 values:”);
for(i=0;i<5;i++)scanf(“%f “,&a[i]);printf(“n”);
amax=a[0];
imax=0;
for(i=1;i<5;i++)
if(a[i]>amax)
{ amax=a[i]; imax=i;}
puts(“Values:“);
for(i=0;i<5;i++)printf(“%7.2f ”,a[i]);printf(“n”);
printf(“Max = %7.2f number = %5dn”,amax, imax);
return 0; }
11

Однотипная обработка массивов(2)
b) Выборочная (задачи по формулировке сходные с задачами
предыдущего типа, но операция выполняется не надо всеми
элементами массива, а только теми, которые имеют вполне
определенное значение индексов).
Особенностью таких задач является наличие определенного
закона изменения индексов рассматриваемых элементов.
Пример .
Написать программу, определяющую количество отрицательных
элементов среди элементов одномерного массива целых чисел,
стоящих на четных местах.
int A[7]
45 -34 12 -25 16
11
10
0
5
6
1
2
3
4
1.Счетный цикл
а) i = 1 – n/2 с шагом 1
Nel=i*2-1
б) i = 1 – n с шагом 2
Nel=i
2. Цикл с постусловием

Программа определения количества
отрицательных элементов, стоящих на четных
местах
// Ex3_3.cpp
#include "stdafx.h"
#include
int a[7];
int i,kol,n;
int main(int argc, char* argv[])
{ puts("Input n<=7");
scanf("%d",&n);
printf("input %3d elementov massivan",n);
for(i=0;iprintf("n");
puts("Inputed Massiv");
for(i=0;iprintf("n");
Начало
Ввод
n
Ввод
a(n)
Вывод
a(n)
1

Продолжение программы
1
kol=0;
for(i=1;iif(a[i]<0) kol++;
printf("V massive %4d otricatelnyx",kol);
kol=0
i=1,n-1,2
нет
a[i]<0
printf("elementov na chetnyx mectaxn");
return 0;
да
kol++
}
kol
конец

3.2.2 Переформирование массива.
–
Переформирование массива без изменения его
размеров (перестановки элементов различного характера и
сортировки).
Пример. Написать программу
возрастанию его элементов.
упорядочивания
массива
1. Находим минимальный
элемент и его номер
int A[8]
2. Меняем его местами с 0
-10
20 -10
-4 15
6
0
1
2
-4
8
3
10
6 15
8 10
19 20
19
4
5
6
7
3. В оставшейся чисти массива
находим минимальный
элемент
4. Меняем его с 1
Далее действие 3 и 4 повторяем,
пока не закончится массив
по

Переформирование массива (2)
// Ex3_4.cpp
#include "stdafx.h"
#include
int a[8];
int i,j,imin,min,n;
int main(int argc, char* argv[])
{puts("Input n<=8");
scanf("%d",&n);
printf("input %3d elem. massivan",n);
for(i=0;iprintf("n");
puts("Inputed Massiv");
for(i=0;iprintf("n");

Переформирование массивов (3)
for(i=0;i{ min=a[i];
imin=i;
for(j=i+1;jif (a[j]{min=a[j];
imin=j;
}
a[imin]=a[i];
a[i]=min;
}
puts("Sorted Massiv");
for(i=0;iprintf("n");
return 0;
}
i=0,n-2,1
min=a[i]
imin=i
j=i+1,n-1,1
a[j]нет
да
min=a[j]
imin=j
a[imin]=a[I]
a[i]=min

Переформирование массивов (4)
b)
Переформирование массива с изменением его размеров
(вычеркивание и вставка элементов, отвечающих определенным
условиям или обладающих заданными признаками).
Пример. Дан одномерный массив. Вычеркнуть
отрицательные элементы. Есть 2 варианта решения.
1.
него
i=0
int B[6]
10
-3 10
-5
-5
6 10
-1
6 -1
2
6 -1
2
0
2
0
из
i2
0
нет
i=i+1
да
b[i]<0
нет
да
j=i,n-2,1
b[j]=b[j+1]
b[n-1]=0
все

Переформирование массивов (5)
2.
i=2
i=1
i=0
i=5
i=4
i=3
i=0 - 5
10
-3
-5
6
10
2
J=j+1=0
J=j+1=1
j=
j= -1
3 -5
J=j+1=2
6
0
-1
0
j= -1
2
0
n=6
n=3
Ex3_5
#include "stdafx.h"
#include
int b[6];
int i,j,n;
int main(int argc, char* argv[])
{puts("Input n<=6");
scanf("%d",&n);
printf("input %3d elem. massivan",n);
for(i=0;iprintf("n");
i=0,n-1,1
нет
b[i]>=0
да
j= j+1
b[j]=b[i]
i=j+1,n-1,1
b[i]= 0
n=j+1

Переформирование массивов (6)
puts("Inputed Massiv");
for(i=0;iprintf("n");
j=-1;
for(i=0;iif (b[i]>=0)
{ j=j+1;
b[j]=b[i];
}
for(i=j+1;ib[i]=0;
n=j+1; // новый размер массива
}
puts("New Massiv");
for(i=0;iprintf("n");
return 0;

3.2.3 Одновременная обработка массивов
a)
Синхронная обработка нескольких массивов или подмассивов
Пример. Дан массив целых чисел, содержащий четное количество
элементов. Определить, является ли вторая половина массива,
копией первой.
int s[8]
key=false
key=true
key=true
1
8
3
9
1
8
3
9
0
1
2
3
4
5
6
7
5
6
4
2
6
4
key=1
i=0
i= 0 - 3
j= 4 - 7
key&&iда
j=i+4
S[i]<>S[i+4]
i=i+1
нет
нет
да
key=0

Синхронная обработка нескольких
массивов или подмассивов
//Ex3_6
#include "stdafx.h"
#include
int main(int argc, char* argv[])
{int s[8];
int i,n,key;
puts("Input kol.elementov chetnoe n<=8");
scanf("%d",&n);
printf("Input %4d elem n",n);
for(i=0;iscanf("%d",&s[i]);
puts("Inputed Massiv");
for(i=0;iprintf("%3d",s[i]);
printf("n");
начало
Ввод n
Ввод S(n)
S(n)
1

Продолжение программы
1
key=1;
for(i=0;iif(s[i]!=s[i+4])key=0;
if (key)
puts("Podmassivy ravny");
else
puts("Podmassivy not ravny");
return 0;
}
key=true
i=0,n/2-1,1
да
нет
S[i]<>S[i+4]
key=false
нет
key
Не является
да
Является
конец

Одновременная обработка массивов
Асинхронная обработка массивов
Пример. Дан массив А вещественных чисел.
Переписать в массив С все отрицательные элементы
массива А.
б)
float A[5],C[5]
J=j+1=2
j=j+1=0
j=j+1=1
j=-1
i=0
i=3
i=2
i=1
i=4
2.4 -6.4 -2.0 7.4 -1.9
-6.4 -2.0 -1.9

Асинхронная обработка массивов(2)
// Ex3_7.cpp
#include "stdafx.h"
#include
int main(int argc, char* argv[])
{ float A[5],C[5];
int i,j;
printf("Input 5 elem n");
for(i=0;i<5;i++)
scanf("%f",&A[i]);
puts("Inputed Massiv A");
for(i=0;i<5;i++)
printf("%5.2f",A[i]);
printf("n");

Асинхронная обработка массивов(3)
j=-1;
for(i=0;i<5;i++)
if(A[i]<0)
{j++;
C[j]=A[i];}
puts("New Massiv C");
for(i=0;i<=j;i++)
printf("%5.2f",C[i]);
printf("n");
return 0;
}
j=-1
i=0,n-1,1
да
A[i]<0
нет
j=j+1
C[j]=A[i]
C(j)

3.2.4 Поисковые задачи
Пример:
Дан массив А вещественных чисел. Определить первый
отрицательный элемент массива и его номер.
key=0
float A[6] ={2.6,4.7,-5.8,-4.0,7.1,-5.0}
i=0
i=2
i=1
i=0
нет
(key=0) и (i<6)
2.6 4.7 -5.8 -4.7 7.1 -5.0
да
нет
A[i]<0
key=0
key=1
iotr=2
potr=-5.6
да
i=i+1
key=1
potr=A[i]
iotr=i

Поисковые задачи (2)
// Ex3_8.cpp
#include "stdafx.h"
#include
int main(int argc, char* argv[])
{ float potr,A[6]={2.6,4.7,-5.8,-4.0,7.1,-5.0};
int i,iotr,key;
puts("Inputed Massiv A");
for(i=0;i<6;i++)
printf("%6.2f",A[i]);
printf("n");
i=0;
key=0;
while((key==0)&&(i<6))
if(A[i]<0)
{key=1;potr=A[i];iotr=i;}
else i++;
printf("potr= %6.2f iotr= %4dn",potr,iotr);
return 0;
}

3.3 Обработка матриц
Двумерными называются массивы, имеющие два индекса. По аналогии
с математикой, иногда такие массивы называют матрицами.
Для простоты изложения в дальнейшем будем придерживаться именно
этой терминологии.
Описание матриц
int a[4][5] – матрица целого типа из 4 строк и 5 столбцов
индексы меняются первый от 0 до 3, второй от 0 до 4
float matr[10][20] – матрица вещественного типа из 10 строк и 20
столбцов
double x[10][10] - матрица вещественного типа с двойной
точностью из 10 строк и 10 столбцов
В памяти матрицы располагаются по строкам. Быстрее изменяется
второй индекс

Расположение матрицы в памяти
int A[4][3]
0
1
2
0
1
2
0
12
45
11
67
21
56
90
i=0
i=1
i=2
1
0
2
0
1
2
j=0 - 2
-13 44 -87 -54
i=3
Инициализация матриц при объявлении
short x[3][4] ={{9,6,-56,0}, {10,3,-4,78}, {-6,8,45,7}};
int A[4][3]={{12,45,11},{67,21,56},{90,0,-13},{44,-87,-54}};

Операции над матрицами
1. Доступ к элементам матрицы
Пример:
int a[5][4],i,j;
...
a[0][1]=5.1; {прямой доступ}
...
i=3;j=3
a[i][j]:=23; {косвенный доступ: значения индексов
находятся в переменных}

Операции над матрицами (2)
2. Ввод матриц
Оуществляется поэлементно, по строкам:
Пример 1. Ввод элементов матрицы
i=0,n-1,1
const int n=3;
const int m=4;
float A[n][m];
printf(“Input %3d strok po %3d elem.n”);
for(int i=0;ifor(int j=0;jscanf(“%f”,&A[i][j]);
j=0,m-1,1
Ввод A[i][j]
Значения вводятся через пробел, Tab(->) или Enter(  ):
2 -6 8 23
56 9 0 -7
6 12 -56 -8

Операции над матрицами (3)
3. Вывод матриц
Осуществляется поэлементно, по строкам или
по столбцам, в зависимости от требования
программы
Пример 1. Вывод элементов матрицы
....
puts(“ MASSIV”);
for(int i=0;ifor(int j=0;jprintf(“%7.2f”,A[i][j]);
printf(“n”);}
Информация на экране:


8.00
i=0,n-1,1
j=0,m-1,1
A[i,][j]

3.3.1 Особенности программирования
обработки матриц
1.
2.
При обработке матриц используются вложенные циклы.
Обработка матриц может производиться как по строкам, так и по
столбцам.
3.
Так как матрица расположена в памяти по строкам, второй индекс
меняется быстрее. Поэтому при обработке по строкам, внешний
цикл индексирует строки, а внутренний столбцы.
for(i=0;ifor(j=0;j{…обработка элемента A[ i ] [ j ]...}
4. При необходимости обойти матрицу по столбцам, достаточно
изменить последовательность выполнения циклов.
for(j=0;jfor(i=0;i{…обработка элемента A[ i ] [ j ]..}
В этих примерах i – номер элемента в строке
j - номер элемента в столбце

Поэлементная обработка матрицы
Пример.
Дана матрица вещественного типа. Определить максимальный
элемент матрицы и его координаты в матрице.
pmax=-1e+10
float P[3][5];
0
1
imax=-1
2
3
jmax=-1
4
0
2.45 17.5 -12.4 20.25 -0.45
i=0,4,1
1
45.0 -55.1 12.4 21.5 72.0
2
2.45 2.45 2.45 2.45 2.45
i=0,2,1
pmax=-1*e+10
pmax=20.25
pmax=2.45
pmax=17.5
pmax=45.0
pmax=72.0
imax=-1
imax=0
imax=1
jmax=-1
jmax=4
jmax=3
jmax=1
jmax=0
нет
P[i][j]>pmax
да
pmax=P[i][j]
imax=i
jmax=j

Поэлементная обработка матрицы (2)
// Ex3_10.cpp
#include "stdafx.h"
#include
#include
int main(int argc, char* argv[])
{ float P[3][5],pmax;
int i,j,imax,jmax;
for(i=0;i<3;i++)
{ printf("Input numbers of %2d
string:n",i);
for (j=0;j<5;j++)
scanf("%f",&P[i][j]);
}
puts("
MATRICA ");
for(i=0;i<3;i++)
{ for (j=0;j<5;j++)
printf("%7.2f ",P[i][j]);
printf("n");
}
pmax=-1e+6;
imax=-1;
jmax=-1;
for(i=0;i<3;i++)
for(j=0;j<5;j++)
if (P[i][j]>pmax)
{ pmax=P[i][j];
imax=i;
jmax=j;
}
printf("Max Eem. = %7.2f",pmax);
printf(" imax= %4d”,imax+1);
printf(“ jmax=%4dn",jmax+1);
getch();
}
return 0;

Поэлементная обработка матрицы (2)
Пример.
Дана вещественная матрица. Определить номер строки, содержащей
самую большую сумму элементов.
Summ=-1e+10
float s[3][5] ;
summ=-1e+10
Summ=37.35
Summ=95.8
0
im=-1
im=0
im=-1
im=1
1
2
i=0,2,1
3
0
2.45 17.5
1
45.0 -55.1 12.4 21.5 72.0
2
2.45 2.45 2.45 2.45 2.45
Sumt=17.55
Sumt=19.95
Sumt=37.35
Sumt=12.25
Sumt=-10.1
Sumt=2.45
Sumt=37.8
Sumt=45.0
Sumt=95.8
Sumt=23.8
Sumt=2.45
Sumt=7.35
Sumt=2.3
Sumt=4.9
Sumt=9.8
Sumt=0
Sumt=0
Sumt=0
4
-2.4 20.25 -0.45
Summ,im
i=0,4,1
Sumt+=s[i][j]
нет
Sumt>Summ
да
Summ=Sumt
im=i

Поэлементная обработка матрицы(3)
// Ex3_11.cpp
#include "stdafx.h"
#include
#include
int main(int argc, char* argv[])
{ float s[3][5],Summ,Sumt;
int i,j,im;
for(i=0;i<3;i++)
{ printf("Input numbers of %2d string:n",i+1);
for (j=0;j<5;j++) scanf("%f",&s[i][j]);
}
puts("
MATRICA ");
for(i=0;i<3;i++)
{ for (j=0;j<5;j++)
printf("%7.2f ",s[i][j]);
printf("n");
}
Summ=-1e+6;
im=-1;
for(i=0;i<3;i++)
{ Sumt=0;
for(j=0;j<5;j++)
Sumt+=s[i][j];
if (Sumt>Summ)
{ Summ=Sumt;
im=i;
}
}
printf("Max Sum Elem. =“);
printf(“%7.2f",Summ);
printf(" im= %4d n",im+1);
getch();
return 0;
}

Выборочная обработка матрицы
Пример. Дана целочисленная матрица. Определить среди четных
строк, строку, имеющую наибольшее среднее арифметическое ее
элементов.
Srm=-1e+6
a)
int C[4][3]
1
2
11 -41
17 -8 32
3
43 -31 6
Sr=-12
Sr=15
Sr=18
Sr=12
Sr=43
Sr=9
Sr=5
Sr=0
Sr=6
j=0,3,1
6
i=i+2
Sr+=C[i][j]
Sr=0
да
j=0,3,1
Sr=Sr/3
нет
нет
i<4
Sr=0
2
2
i=1
i=1,3,2
im=-1
im=1
im=3
0
1 -12 21
im=-1
im=-1
Srm=-1e+6
Srm=5
Srm=6
0
b)
Srm=-1e+6
Sr+=C[i][j]
да
Sr>Srm
Srm=Sr
im=i
Sr=Sr/3
нет
да
Sr>Srm
Srm=Sr
im=i

Выборочная обработка матрицы(2)
// Ex3_12.cpp
Srm=-1e+6;
#include "stdafx.h"
im=-1;
for(i=1;i<4;i=i+2)
#include
{ Sr=0;
#include
for(j=0;j<3;j++)
int main(int argc, char* argv[])
Sr+=C[i][j];
{
int C[4][3]; float Srm,Sr;
Sr=Sr/3;
int i,j,im;
if (Sr>Srm)
for(i=0;i<4;i++)
{ Srm=Sr;
{printf("Input numbers of”);
im=i;
printf(“ %2d string:n",i+1);
}
for (j=0;j<3;j++)
}
scanf("%d",&C[i][j]);
printf("Max SR Sum Elem.= ");
}
printf(" %7.3f",Srm);
puts("
MATRICA ");
printf(" im= %4d
n",im+1);
for(i=0;i<4;i++)
getch();
{ for (j=0;j<3;j++)
return 0;
printf("%4d ",C[i][j]);
}
printf("n");
}

Переформирование матрицы
Пример. Дана целочисленная матрица. Отсортировать ее по
возрастанию элементов последнего столбца.
key=1
i=0
int b[3][4]
iда
0
1
2
3
0
15
10
4 23
6 11
9
22 12
34
5
1
15
10
4 23
9 22
6
11 12
34
5
2
10
15 23
9 11 34
5
нет
key=0
k=0,n-i-2,1
нет
b[k][m-1]>b[k+1][m-1]
i=i+1
j=0,m-1,1
да
c=b[k][m-1]
key=1
b[k][m-1=b[k+1][m-1]
b[k+1][m-1=c

Переформирование матрицы(2)
key=1;
// Ex3_13.cpp
i=0;
#include "stdafx.h"
while((i#include
{key=0;
#include
for(k=0;k#include
if(mat[k][m-1]>mat[k+1][m-1])
#include
{ for(j=0;jint main(int argc, char* argv[])
{ b=mat[k][j];
{int n,mat[10][10],i,j,m,k,key,b;
mat[k][j]=mat[k+1][j];
srand( (unsigned)time( NULL ));
mat[k+1][j]=b;}
printf(" Inputed size of massiv n,m<=10 n");
key=1;
scanf("%d %d",&n,&m);
}
for (i=0;i}
for (j=0;jprintf("n Sorted massiv n");
for(i=0;imat[i][j]=rand()/1000-rand()/1000;
for(j=0;jprintf("n Inputed Massiv n");
printf("%4d%c",mat[i][j],(j==mfor(i=0;i1)?'n':' ');
for(j=0;jprintf("%4d%c",mat[i][j],(j==m-1)?'n':' '); getch();
return 0;}

Одновременная обработка массивов и
подмассивов.
Сумма элементов строк матрицы
А
j
S
{
i
Подсчет суммы
элементов i-ой
строки
Дана матрица А(5,5) целого типа.
Определить сумму элементов каждой
строки и записать ее в новый массив S.
}
43

Программа определения суммы строк марицы (Ex3_9)
#include "stdafx.h"
#include
#include
const int N=5;
int main(int argc, char* argv[])
{
int a[N][N],i,j,s[N];
for(i=0; i{ printf("Input numbers of %2d string:n",i);
for (j=0; j}
puts("
MATRICA
SUMMA ");
for(i=0;ifor (j=0,s[i]=0;jfor(i=0; i{ for (j=0; jprintf("%10dn",s[i]);
}
getch();
return 0; }
44

Обработка матрицы по частям
Кроме задач, по приемам похожих на обработку одномерных
массивов, есть большая группа задач, связанных с различными
вариантами обхода матриц, и задач обработки разных групп
элементов.
int c[5][5]
i=j
i=0 – 4
i= 0 – 3
j=i+1- 4
j=0 – 4-i
i+j=4
j=4-i
i=1 – 4
i=1 -4
j=0 – i-1
j=4-i+1 - 4

Пример обработки элементов матрицы, лежащих в
определенной области
Пример. Дана целочисленная матрица F(10,10). Определить сумму
отрицательных элементов матрицы и их количество, среди
элементов, лежащих выше главной диагонали.
kol=0
int F[10][10] n=5
sum=0
i=2
i=1
i=0
i=3
i=1,n-2,1
j=4
j=3
j=2
j=1
j=i+1,n-1,1
нет
да
F[i][j]<0
kol++
да
sum=sum+ F[i][j]

Пример программы
// Ex3_14.cpp
#include "stdafx.h"
#include
#include
#include
#include
int main(int argc, char* argv[])
{int n,mat[10][10],i,j,sum,kol;
srand( (unsigned)time( NULL ));
printf(" Inputed size of massiv n<=10 n");
scanf("%d",&n);
for (i=0;ifor (j=0;jmat[i][j]=rand()/1000-rand()/1000;
printf("n Inputed Massiv n");
for(i=0;ifor(j=0;jprintf("%4d%c",mat[i][j],(j==n-1)?'n':' ');
sum=0;
kol=0;
for(i=0;ifor(j=i+1;jif(mat[i][j]<0)
{ sum=sum+mat[i][j];
kol=kol+1;
}
printf("Summa “);
printf(“%7d otricatelnyx”,kol);
printf(“elementov");
printf(" = %8dn",sum);
getch();
return 0;
}