Question

Шахматная доска состоит из n×m клеток, покрашенных в чёрный и белый цвет в шахматном порядке. При этом клетка в левом нижнем углу доски покрашена в чёрный цвет. Определите, сколько всего на доске чёрных клеток. Программа получает на вход натуральные числа n и m. Программа должна вывести ответ на задачу.

Answer 1

Ответ:

n = int(input())

m = int(input())

print((n * m + 1) // 2)

Язык Python

Answer 2

Для решения этой задачи можно воспользоваться следующим наблюдением: каждая черная клетка доски имеет координаты (x, y), где x и y - нечетные числа. То есть, чтобы найти количество черных клеток, нам нужно разделить общее количество клеток (n * m) пополам и округлить вверх.

Вот пример кода на Python, который реализует описанный алгоритм:

pythonCopy code
import math

def count_black_cells(n, m):
    total_cells = n * m
    black_cells = math.ceil(total_cells / 2)
    return black_cells

n = int(input("Введите количество строк: "))
m = int(input("Введите количество столбцов: "))

result = count_black_cells(n, m)
print("Количество черных клеток на доске:", result)

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