include iostream include stdio include stdlib include time include под

 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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
// include подключает необходимые библиотеки
using namespace std; // современные компиляторы требует указания области имён
// Задачу я всё-таки наверно не правильно понял, но цель лабы вополнена
// Нет никакой методички, ни лекций, поэтому сделал через динамические массивы
// И передаю в функцию указатель на указатель
int** create_array(int size)
{
srand(time(NULL));
int **array = new int* [size]; // Создаю указатель на список указателей
for (int i = 0; i < size; i++)
{
array[i] = new int[size]; // указатель теперь показывает на массив
for (int j = 0; j < size; j++)
{
array[i][j] = rand() % 50; // ну и заполняю его
}
}
return array;
}
void print_array(int **array, int size) // Первый аргумент указатель на указатель!
{
for (int i = 0; i < size; i++)
{
for (int j = 0; j < size; j++)
{
cout << array[i][j] << "\t";
}
cout << endl;
}
cout << endl;
}
int count(int **array, int size){
// Ну здесь всё просто.
// объявляем переменную, т.к у нас дальше умножение она равна 1, а не 0
int result = 1;
for (int i = 0; i < size; i++)
{
bool flag = true; // флаг в положении поднят
for (int j = 0; j < size; j++)
{
if ((array[0][i] < array[j][j]) or (array[0][i] < array[j][size-1-j]))
{
// если первый элемент каждого столбца меньше любого
// элемента на диагонале, флаг опускаем
flag = false;
}
}
if (flag) // если флаг до сих пор поднят
{
for (int j = 0; j < size; j++)
{
result = result*array[j][i]; // перемножаем элементы столбца
}
}
}
if (result == 1) // хак.
{
// если все столбцы не подходят, то мы должны возвратить 0, т.к
// ничего не перемножали. Но переменная у нас сразу равна 1
// Шанс того, что все элементы столбца равны 0 стремится к 0
// поэтому она останется равной 1, только когда не было умножения
return 0;
}
else
{
return result;
}
}
int main()
{
int size;
cout << "Enter size of array: ";
cin >> size;
int **array = create_array(size);
print_array(array, size);
cout << "count " << count(array, size) << endl;
delete [] array;
return 1;
}