- •Лекция 15 Базовые алгоритмы работы с массивами
- •Обработка матриц
- •Построчная обработка
- •Обработка по столбцам
- •Обработка всей матрицы
- •Обход по «спирали» квадратной матрицы порядка n
- •Обработка части матрицы Обработка элементов главной или побочной диагоналей квадратной матрицы
- •Обработка элементов над(под) главной или побочной диагоналями квадратной матрицы
- •Вставка строки
- •Построение матриц
- •Примеры «Зеркальное отображение» матрицы относительно вертикальной оси, проходящей через ее середину
- •Нахождение минимального элемента матрицы и вычеркивание строки и столбца, на пересечении которых он находится
- •Нахождение сумм элементов квадратной матрицы на главной диагонали и на диагоналях, параллельных главной
- •Умножение матриц
Нахождение минимального элемента матрицы и вычеркивание строки и столбца, на пересечении которых он находится
const int NROW =100;
const int NCOL =40;
void vvod_ar(int arra[NROW][NCOL], int m, int n);
void vyvod_ar(int arra[NROW] [NCOL], int m, int n);
void poisk_min(int arra[NROW][NCOL], int m, int n, int &imin, int &jmin);
void del_min (int arra[NROW][NCOL], int m, int n, int imin, int jmin);
int main()
{int m=10; // число строк реального массива
int n=9; // число столбцов реального массива
int imin, jmin;
int arra [NROW][NCOL] ={{1}, {2}, {3}, {4}, {5}};
int arra1 [][NCOL] ={{1}, {2}, {3}, {4}, {5}};
vvod_ar(arra, m, n);
vyvod_ar(arra, m, n);
poisk_min(arra, m, n, imin, jmin);
cout << "imin= " << imin+1 << endl;
cout << "jmin= " << jmin+1 << endl;
del_min (arra, m, n, imin, jmin);
vyvod_ar(arra, m-1, n-1);
_getch();
return 0;
}
void vyvod_ar(int arra[NROW][NCOL], int m, int n) //функция вывода массива
{
for (int i=0; i<m; i++)
{for (int j=0; j<n; j++)
cout << setw(3) << arra[i][j];
cout << endl;
}
cout << endl;
}
void vvod_ar(int arra [NROW][NCOL], int m, int n) //функция ввода массива
{
for (int i=0; i<m; i++)
for (int j=0; j<n; j++)
arra[i][j] = 1+ rand()%10;
}
//функция поиска минимального элемента в массиве
void poisk_min(int a[NROW][NCOL], int m, int n, int &imin, int &jmin)
{
imin = jmin =0;
int min = a[0][0];
for (int i=0; i<m; i++)
for (int j=0; j<n; j++)
if (a[i][j] <= min) { //последний min в массиве
min = a[i][j];
imin=i;
jmin=j;
}
}
//функция удаления в массиве строки и столбца с минимальноым элементом
void del_min (int a[NROW][NCOL], int m, int n, int imin, int jmin)
{int ii, jj;
for (int i=0; i<m-1; i++)
for (int j=0; j<n-1; j++)
{
if (i >=imin) ii=i+1; else ii=i;
if (j >=jmin) jj=j+1; else jj=j;
a[i][j]=a[ii][jj];
}
}
Нахождение сумм элементов квадратной матрицы на главной диагонали и на диагоналях, параллельных главной
const int N =100;
void vvod_ar(int arra[N][N], int n);
void vyvod_ar(int arra[N][N], int n);
void sum_diag(int arra[N][N], int n);
int main()
{int n=5; // число строк и столбцов реального статического массива
int arra [N][N] ;
vvod_ar(arra, n);
vyvod_ar(arra, n);
sum_diag(arra, n);
_getch();
return 0;
}
void vyvod_ar(int arra[N][N], int n) //функция вывода массива
{
for (int i=0; i<n; i++)
{for (int j=0; j<n; j++)
cout << setw(3) << arra[i][j];
cout << endl;
}
cout << endl;
}
void vvod_ar(int arra [N][N], int n) //функция ввода массива
{
for (int i=0; i<n; i++)
for (int j=0; j<n; j++)
arra[i][j] = rand()%2;
}
void sum_diag(int a[N][N], int n) //функция нахождения сумм элементов
{int s=0, s1, s2;
for (int i=0; i<n; i++) //сумма элементов главной диагонали
s+=a[i][i];
cout << "glav: " << s << endl<< endl;
for (int i=0; i<n-1; i++)
{ s1=0;s2=0;
for (int j=0; j<n-i-1; j++)
{ s1+=a[j][i+j+1]; //сумма элементов диагоналей выше главной
s2+=a[i+j+1][j]; //сумма элементов диагоналей ниже главной
}
cout << "verx: " << s1<< endl;
cout << "nijn: " << s2 << endl << endl;
}
}
