на столе лежит шахматная доска, в которой n строк и m столбцов. слон модет ходить по диагонали на любое количество клеток. пустая клетка находится под боем, если какой-либо из…

Рассмотрим задачу, в которой слоны стоят в четырех углах шахматной доски размером n x m. Слоны могут ходить по диагонали и атаковать клетки, которые находятся на тех же диагоналях.

Для начала, нам нужно определить, какие клетки под боем. Слоны в углах находятся в следующих позициях:

• (0, 0): левый верхний угол
• (0, m-1): правый верхний угол
• (n-1, 0): левый нижний угол
• (n-1, m-1): правый нижний угол

Слон, находящийся на позиции (i, j), может атаковать клетки, расположенные на следующих диагоналях:

1. Главная диагональ, где \( x - y = i - j \)
2. Побочная диагональ, где \( x + y = i + j \)

Для решения этой задачи на Python можно использовать следующие шаги:

1. Создадим матрицу размера n x m, чтобы отслеживать, какие клетки под боем.
2. Для каждой позиции слона (в четырех углах) отметим клетки, находящиеся под боем.

Вот программа, которая выполняет эти шаги:

def count_attacked_cells(n, m):
    # Создаем игровую доску
    board = [[False] * m for _ in range(n)]
    
    # Позиции слонов в углах
    corners = [(0, 0), (0, m - 1), (n - 1, 0), (n - 1, m - 1)]
    
    # Функция для пометки клеток под боем
    def mark_attacked_cells(x, y):
        # Отметим клетки по обеим диагоналям
        # главная диагональ
        i, j = x, y
        while i >= 0 and j >= 0:  # вверх влево
            board[i][j] = True
            i -= 1
            j -= 1
        i, j = x, y
        while i < n and j < m:  # вниз вправо
            board[i][j] = True
            i += 1
            j += 1
        
        # побочная диагональ
        i, j = x, y
        while i >= 0 and j < m:  # вверх вправо
            board[i][j] = True
            i -= 1
            j += 1
        i, j = x, y
        while i < n and j >= 0:  # вниз влево
            board[i][j] = True
            i += 1
            j -= 1
    
    # Отмечаем клетки под боем от всех слонов
    for corner in corners:
        mark_attacked_cells(corner[0], corner[1])
    
    # Считаем количество клеток под боем
    attacked_cells_count = sum(1 for row in board for cell in row if cell)
    
    return attacked_cells_count

# Пример использования
n = 8  # количество строк
m = 8  # количество столбцов
result = count_attacked_cells(n, m)
print(f"Количество клеток под боем: {result}")

В этом коде:

• Мы создали доску board, где каждая клетка — это булево значение, указывающее, находится ли клетка под боем.
• Функция mark_attacked_cells помечает клетки, находящиеся под боем от слонов.
• В конце мы считаем и выводим количество клеток, находящихся под боем.

Вы можете выполнить программу, задав нужные размеры доски для получения результата.