1

Всем добрый вечер. В программе матрица считывается из файла. Суть задания в том, чтобы надо найти непрерывную подматрицу, в которой находится самое большое количество нечетных цифр и на выход выписать: количество элементов этой подматрицы координату крайней левой верхней точки этой подматрицы (ряд, столбец) координату крайней правой нижней точки этой подматрицы(ряд, столбец)

пример:

 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 (крайняя правая нижняя)

Может кто подсказать как это реализовать?Заранее спасибо

7
  • Учебные задания допустимы в качестве вопросов только при условии, что вы пытались решить их самостоятельно перед тем, как задать вопрос. Пожалуйста, отредактируйте вопрос и укажите, что именно вызвало у вас трудности при решении задачи. Например, приведите код, который вы написали, пытаясь решить задачу
    – Jens
    23 ноя 2017 в 23:03
  • 1
    Это учебная задача (перебор всех вариантов с целью изучения языка Python) или олимпиадная (оптимизация для больших M*N)?
    – user239133
    23 ноя 2017 в 23:36
  • @AlexanderZonov, это больше похоже на вопрос на интервью от Google ... Хотя там еще должны были ограничить сложность алгоритма < O(n^2) ;-) 23 ноя 2017 в 23:46
  • @MaxU, раз уж в комментариях пошло обсуждение, а автор вопроса не вмешивается, то я был бы благодарен за ссылку на решение за O(n^2).
    – user239133
    24 ноя 2017 в 0:11
  • @AlexanderZonov, прошу прощения, с O(N^2) - я слегка погорячился. Вот ссылки на похожие вопросы 24 ноя 2017 в 10:51

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Посмотрите другие вопросы с метками или задайте свой вопрос.