Цитата:
Сообщение от Part!zan
Наверное, члены строк упорядочены. Для чего - загадка. Чтобы запутать )
|
не согласен!!! ИМХО все решения которые тут привели не верны.
как ты сам прекрасно понимаешь мы НЕ можем тупо перемножать элементы строки-в ПРОИЗВОЛЬНОЙ матрице мы не влезим ни в один тип(произведение будет расти быстрее даже факториальной функции). Упорядоченность строк убирает перестановки и соответственно более поздние элементы вносят больший вклад в произведение. На этом можно построить критерий оценки конечного произведения.Таким образом задачка перерождается в тупо сортировку N размерных "чисел"(строки матрицы) по модулю M(где N размерность строки по горизонтали, а M размерность одного элеента строки). Я бы в такой задаче применил поразрядную сортировку как более наглядную.