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