Условие:
Фигура хромая ладья бьет клетки на расстоянии 2, 3 или 4 по горизонтали или вертикали, причем ладья может бить сквозь другие ладьи. Какое наибольшее количество не бьющих друг друга хромых ладей можно поставить на доску 600х600?
Решение:
Чтобы решить задачу о максимальном количестве не бьющих друг друга хромых ладей на доске 600х600, давайте разберемся с правилами их движения.
-
Правила движения: Хромая ладья может бить клетки на расстоянии 2, 3 или 4 по горизонтали или вертикали. Это означает, что если ладья стоит на клетке (x, y), она может бить клетки:
- (x + 2, y), (x + 3, y), (x + 4, y)
- (x - 2, y), (x - 3, y), (x - 4, y)
- (x, y + 2), (x, y + 3), (x, y + 4)
- (x, y - 2), (x, y - 3), (x, y - 4)
-
Определение клеток, которые бьет ладья...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи