Даны 2 решетки размера M*N. Даны m черных и n красных квадратов. считаем, что число квадратов пренебрежимо мало по сравнению с числом секций решетки.
Например, M=N=500, m+n=100.
Далее в первой решетке выделяем d сегментов со стороной x (сегменты могут частично - но не полностью! - перекрываться). Считаем, что сегменты из первой и второй решетки совпадают, если закрашенные квадраты на них совпадают по цвету и расположению.
Считаем, что 2 решетки совпадают, если совпадают не менее D квадратов из d.
Для заданной решетки найти число решеток, совпадающих с данной по этому критерию.
Картинка здесь!
http://xatkaonthenet.narod.ru/sqr.GIF
23.04.2006, 13:51 
