Всем добрый вечер. В программе матрица считывается из файла. Суть задания в том, чтобы надо найти непрерывную подматрицу, в которой находится самое большое количество нечетных цифр и на выход выписать: количество элементов этой подматрицы координату крайней левой верхней точки этой подматрицы (ряд, столбец) координату крайней правой нижней точки этой подматрицы(ряд, столбец)
пример:
1 9 2 8 6 1
8 1 11 7 6 4
10 12 1 9 12 14
8 10 3 5 17 8
6 4 10 13 16 19
Вывод:
6 (количество элементов подматрицы)
1, 2 (крайняя левая верхняя)
3, 3 (крайняя правая нижняя)
Может кто подсказать как это реализовать?Заранее спасибо
< O(n^2)
;-)O(N^2)
- я слегка погорячился. Вот ссылки на похожие вопросы