Вопрос в уточнении - вопрос №5382661

Давайте реализуем алгоритм поиска максимального размера креста на клетчатой планете в C++. Вот пример кода:

#include <bits/stdc++.h>
using namespace std;

int max(int a, int b) {
return (a > b)? a: b;
}

int max(int a, int b, int c) {
return max(max(a, b), c);
}

int maxCrossingSum(int arr[], int l, int m, int h) {
int sum = 0;
int left_sum = INT_MIN;
for (int i = m; i >= l; i--) {
sum += arr[i];
if (sum > left_sum) {
left_sum = sum;
}
}

sum = 0;
int right_sum = INT_MIN;
for (int i = m; i <= h; i++) {
sum += arr[i];
if (sum > right_sum) {
right_sum = sum;
}
}

return max(left_sum + right_sum — arr[m], left_sum, right_sum);
}

int maxSubArraySum(int arr[], int l, int h) {
if (l > h) {
return INT_MIN;
}
if (l == h) {
return arr[l];
}

int m = (l + h) / 2;
return max(maxSubArraySum(arr, l, m — 1),
maxSubArraySum(arr, m + 1, h),
maxCrossingSum(arr, l, m, h));
}

int main() {
int arr[] = {2, 3, 4, 5, 7};
int n = sizeof(arr) / sizeof(arr[0]);
int max_sum = maxSubArraySum(arr, 0, n — 1);
cout << «Максимальный размер корабля: » << max_sum << endl;
return 0;
}
Этот код использует подход “разделяй и властвуй” для нахождения максимального размера креста на планете. Он разбивает задачу на подзадачи, находит максимальный размер креста в левой и правой половинах планеты, а также максимальный размер креста, пересекающего центральную клетку. Затем он выбирает максимальное значение из этих трех вариантов.

Пожалуйста, скомпилируйте и запустите этот код, чтобы увидеть результат.