blob: 706f689ca149be95a5cad4cfcf44666d18c5ff55 (
plain) (
blame)
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
|
#include <iostream>
unsigned int** newHourglassMatrix(unsigned int size) {
unsigned int** mat = new unsigned int*[size];
for (unsigned int row = 0; row < size / 2; row++) {
mat[row] = new unsigned int[size - row * 2];
mat[size - 1 - row] = new unsigned int[size - row * 2];
}
if (size % 2 == 1)
mat[size / 2] = new unsigned int[1];
return mat;
}
void deleteHourglassMatrix(unsigned int** mat, unsigned int size) {
for (unsigned int row = 0; row < size / 2; row++) {
delete[] mat[row];
delete[] mat[size - 1 - row];
}
if (size % 2 == 1)
delete[] mat[size / 2];
delete[] mat;
}
void inputHourglassMatrix(unsigned int** mat, unsigned int size) {
for (unsigned int row = 0; row < size; row++) {
unsigned int cols = (row < size / 2) ? size - row * 2 : size - (size - 1 - row) * 2;
for (unsigned int col = 0; col < cols; col++)
std::cin >> mat[row][col];
}
}
void outputHourglassCountour(unsigned int** mat, unsigned int size) {
// Първи ред
for (unsigned int col = 0; col < size; col++)
std::cout << mat[0][col] << ' ';
/* Втори диагонал */
// От първи ред до преди средния изкарваме последния елемент на вс ред
for (unsigned int row = 1; row < size / 2; row++)
std::cout << mat[row][size - row * 2 - 1] << ' ';
// От средния ред до последния изкарваме първия елемент на вс ред
for (unsigned int row = size / 2; row < size; row++)
std::cout << mat[row][0] << ' ';
// Последен ред
for (unsigned int col = 1; col < size; col++)
std::cout << mat[size - 1][col] << ' ';
/* Главен диагонал */
// От последния ред до средния изкарваме последния елемент на вс ред
for (unsigned int row = size - 2; row >= size / 2; row--)
std::cout << mat[row][size - (size - 1 - row) * 2 - 1] << ' ';
// От преди средния ред до първия ред изкарваме първия елемент на вс ред
for (unsigned int row = size / 2; row > 0; row--)
std::cout << mat[row - 1][0] << ' ';
std::cout << std::endl;
}
int main() {
unsigned int size;
std::cin >> size;
unsigned int** hmat = newHourglassMatrix(size);
inputHourglassMatrix(hmat, size);
outputHourglassCountour(hmat, size);
deleteHourglassMatrix(hmat, size);
return 0;
}
|
