Напиши код который требуют

Чтобы решить задачу, нужно найти максимальное количество королей, которые можно разместить на шахматной доске размером n x n, так чтобы они не били друг друга.

Шаги решения:

1. Понять ограничения королей: Короли угрожают клеткам вокруг себя, включая диагональные клетки.
2. Рассмотреть разбиение доски: Так как король угрожает клеткам вокруг себя, самое эффективное размещение будет через одну клетку, образуя узор в виде шахматной доски.
3. Найти максимальное количество королей:
   • Для нечетных n это примерно половина клеток.
   • Для четных n это немного более половины клеток.

Как рассчитать:

• Если n нечётное: максимум можно разместить (n^2 + 1) // 2 королей.
• Если n чётное: максимум n^2 // 2 королей.

Пример на Python:

def max_kings(n):
    if n <= 0:
        return 0
    return (n * n + (1 if n % 2 != 0 else 0)) // 2

# Вводим значение n
n = int(input("Введите размер доски: "))
print(max_kings(n))

Используя этот подход, ты сможешь решить задачу оптимально для любого размера доски n.