unit 39
begin
author tailor
title nrn_10_007
puzzle norinori
size 10
areas
6 6 3 3 3 13 13 13 17 17
1 1 1 3 13 13 13 19 19 19
1 1 3 3 3 20 20 19 19 19
10 16 16 16 3 9 20 20 20 15
10 16 7 7 7 9 9 15 15 15
10 7 7 7 21 14 14 14 8 8
10 10 7 21 21 21 21 14 5 5
12 18 7 7 2 5 5 5 5 5
12 18 18 2 2 5 4 4 5 5
12 18 18 11 11 11 4 4 5 5
solution
x x - x - x x - x x
- - - x - - - x - -
x x - - - x - x - -
- - x x - x - - x x
x - - - - - x x - -
x - x - x x - - x x
- - x - - - x x - -
x x - - x x - - - -
- - - x - - - x x -
x x - x - x x - - -
end
Представляет собой прямоугольную сетку, разделенную на регионы произвольной формы.
Задача - расставить в каждом регионе по две черных клетки так, чтобы эти клетки образовали блоки расмером 2х1 или 1х2 (как костяшки домино). При этом, блоки из черных клеток не могут касаться друг друга по горизонтали и по вертикали, только по диагонали.