Семинар 14.04 Подгруппа 106-2 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
(Новая страница: «Домашнее задание: Дана шахматная доска, некоторые клетки на ней вырезаны. Нужно расстави…») |
|||
Строка 1: | Строка 1: | ||
Домашнее задание: | Домашнее задание: | ||
+ | |||
Дана шахматная доска, некоторые клетки на ней вырезаны. | Дана шахматная доска, некоторые клетки на ней вырезаны. | ||
Нужно расставить на доске максимальное число ладей так, чтобы никакая ладья не била другую. | Нужно расставить на доске максимальное число ладей так, чтобы никакая ладья не била другую. |
Текущая версия на 00:59, 15 апреля 2015
Домашнее задание:
Дана шахматная доска, некоторые клетки на ней вырезаны. Нужно расставить на доске максимальное число ладей так, чтобы никакая ладья не била другую.
Ладьи бьют друго друга, если находятся в одной строке или в одном столбце. Если между ними есть вырезанная клетка, они все равно друг друга бьют. На вырезанную клетку ладью поставить нельзя.