Архив задач олимпиады по математике и криптографии

Японский кроссворд

Для изображения портрета Криптоши в квадратной таблице размера 15×15 каждую ее клетку покрасили белой или черной краской. Назовем подряд идущие клетки одного цвета строки или столбца таблицы полосой, а число клеток в полосе - ее длиной.Восстановите изображение Криптоши по известным длинам полос черного цвета в каждой строке и в каждом столбце (следующих соответственно сверху вниз и слева направо). По строкам:    9; 11; 1, 1; 2, 3, 3, 2; 2, 2;   2, 1, 1, 1, 2; 2, 1, 2;    2, 2;   1, 5, 1; 2, 3, 2; 2, 2; 7; 1, 1; 6, 6; 1, 4, 1, 4, 1. По столбцам:   1;   5, 1;   9, 2;   2, 2, 2;   2, 1, 2, 2;   2, 1, 1, 1, 1, 2; 2, 1, 2, 3;   2, 2, 2, 1, 1;   2, 1, 2, 3;  2, 1, 1, 1, 1, 2; 2, 1, 2, 2;   2, 2, 2;  9, 2; 5, 1; 1. При этом полосы черного цвета одной строки или одного столбца не соприкасаются.