Отправлено zet 01 декабря 2003 г. 07:50 В ответ на: попытка номер три, это уже оптимально отправлено zet 01 декабря 2003 г. 07:23

__1_2_3_4_5_6_7 матрица 7х10
0_x_x_x___x_x_x
1___________x_x
2___x_x_x_x_x_
3_____x_x_x_x_x
4_x_____x___x_x
5_x___x_x_x_x_
6_x_x_x_x_x___x
7_____x_____x_x
8_x_x_x_x_x_x_x
9_x___x_x_x_x_x
----------------
p_x_x_x_x___x_ матрица 7х3
n_x___x_____x_
u_x_x___x___x_

цикл J из 5040 вариантов для матрицы 7х10 переборы по горизонтали

в цыкле J цыкл F для матрицы 7х3 тоже 5040 переборов по горизонтали
сравниваем первую горизонталь матрицы 7х3 по порядку с каждой горизонталью матрицы 7х10
если есть совпадение, переходим - сравниваем вторую горизонталь матрицы 7х3 по порядку с каждой горизонталью матрицы 7х10
если есть совпадение, переходим - сравниваем третью горизонталь матрицы 7х3 по порядку с каждой горизонталью матрицы 7х10
если есть совпадение, переходим - выдаем результат и переходим в следующий вариант цикла J

итого 5040х5040 =~ 25млн

В итоге - решил задачу, избежал ненадолго :) слипания мозгов
благодарности - всем принимавшим участие, и особое спасибо сенсею SM за приведенный пример