Семинар 14.04 Подгруппа 106-2

Материал из Wiki - Факультет компьютерных наук
Версия от 21:59, 14 апреля 2015; Annaveronika (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Домашнее задание:

Дана шахматная доска, некоторые клетки на ней вырезаны. Нужно расставить на доске максимальное число ладей так, чтобы никакая ладья не била другую.

Ладьи бьют друго друга, если находятся в одной строке или в одном столбце. Если между ними есть вырезанная клетка, они все равно друг друга бьют. На вырезанную клетку ладью поставить нельзя.

Источник — https://wiki.cs.hse.ru/index.php?title=Семинар_14.04_Подгруппа_106-2&oldid=7168