Чтобы определить, через сколько ходов таблица будет окрашена, нужно найти начальную клетку так, чтобы она была расположена вблизи центра доски и касалась максимального количества строк и столбцов. Так как наша доска имеет n строк и m столбцов, то центральная клетка будет иметь координаты (n/2, m/2), если исходить из того, что индексы строк и столбцов начинаются с 0. Поскольку каждая следующая клетка окрашивается по соседству с предыдущей, для максимального заполнения доски нужно начать окрашивание с клетки, которая максимально близка к центру и касается наибольшего количества строк и столбцов. В случае, когда n и m четные числа и половина от n и m больше или равна другой половине, то есть n/2 >= n/2-1 и m/2 >= m/2-1, одной клеткой будет касаться максимальное количество строк и столбцов. Такую клетку можно назвать "оптимальной". Если n и m нечётные числа, то оптимальной клеткой будет та, что окружена наибольшим количеством клеток и "заворачивает" остальные. Найдем оптимальную клетку для таблицы с m = 6 и n = 6. Так как оба числа четные, оптимальной клеткой будет центральная клетка, координаты которой будут (3,3). Теперь найдем количество строк и столбцов, касающихся этой клетки. Количество строк, касающихся оптимальной клетки, равно n - 2*(n/2-1) = n - (n-2) = 2, так как мы вычитаем из общего количества строк количество строк, которые не затрагивают оптимальную клетку. Количество столбцов, касающихся оптимальной клетки, равно m - 2*(m/2-1) = m - (m-2) = 2, так как мы вычитаем из общего количества столбцов количество столбцов, которые не затрагивают оптимальную клетку. Теперь, чтобы посчитать количество ходов, нужно найти максимум из двух чисел: количество строк и количество столбцов, которые касаются оптимальной клетки. Так как 2 > 2, значит, через такую клетку таблица окрасится за 2 хода.