<ПРЕД Задача:
СЛЕД>
Задачу решили 39 пользователей: Juk, NSI, DD, dan, Dmitry_Gozman, Anju7a, bloodmage, tomek, wojtekt, Huang_SR, JohnJones_001, Ravent, lcosvse, zmy, Smitty, g201513, marek.cygan, andyzh1314, vi002, zinccopper, mY_himEKiD, ajaysomani, WsemirZ, tourist, zloy_mipt, Moonlight, zhekas, UdH-WiNGeR, defrager, topspin, RAVEman, knightry, Dest, ripatti, fuckme, katuxa, checkil, NIGHTFIT, avg79.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

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

Time limit = 5 секунд(ы)

Это задачка для любителей разгадывать японские кроссворды. Но в этот раз нужно не разгадывать, а лишь сказать, сколько решений имеет данная головоломка. Размер кроссворда не превышает 20 х 20. Ни один из правильных ответов не превышает 30 000.

Вход. Дано два числа — M и N, это количество строк (рядов) и столбцов в кроссворде соответственно. Затем следует M + N строк с последовательным перечислением размеров групп заштрихованных клеток в рядах или столбцах. Каждая такая строка заканчивается нулем. Если данный ряд или столбец пуст, то вся соответствующая строка будет состоять из единственного нуля.

Выход. Единственное число — максимальное количество различных между собой возможных вариантов решения.

Вход#1
2 2
1 0
1 0
1 0
1 0
Выход#1
2
Вход#2
2 3
1 1 0
3 0
2 0
1 0
2 0
Выход#2
1

Автор:
Вишняков Евгений
26 апреля 2005

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 190ms

SW soft NIX
ID = 52.3.228.47