Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Session
Сообщений: n/a
#1

Выделить в матрице квадрат, в котором количество разных чисел не меньше K - C++

11.03.2011, 16:40. Просмотров 597. Ответов 3
Метки нет (Все метки)

Помогите решить вот такую задачу:
Дано N - количество рядов, M - количество столбцов, K - минимальное количество разных чисел на квадрат.
Есть участок размером N*M, содержащий разные числа от 1 до 1000000000. Нам нужно из этого участка выделить квадрат(!), в котором количество разных чисел не меньше K. Причем этот квадрат должен быть минимальной площади. В общем, вывести требуется только правильную площадь
Пределы: 1 ≤ N, M ≤ 300, 1 ≤ K ≤ 90000
Пример:
Вход: (выделил квадрат)
5 5 3
1 2 2 2 4
1 2 2 2 2
1|1 2 2|2
2|1 2 2|2
1|1 2 3|3
Выход:
9
Наведите на решение, ничего кроме брутфорса в голову не лезет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.03.2011, 16:40     Выделить в матрице квадрат, в котором количество разных чисел не меньше K
Посмотрите здесь:

Вычислить количество чисел, квадрат которых меньше 10 - C++
Вычеслить количество чисел, квадрат которых меньше 10

Найти слово, в котором наибольшее количество разных букв - C++
Используя указание, написать программу, которая среди нескольких слов находит такое, в котором наибольшее количество разных букв

При выводе на консоль выделить заданную последовательность чисел в матрице скобками - C++
Помогите сделать скобки, в формате как на рисунке: // Matrisa.cpp: определяет точку входа для консольного приложения. // ...

Массив: Удалить строку, в котором есть слово, имеющее наибольшее количество разных букв. - C++
Задание: дан двумерный массив строк, удалить рядок в котором есть слово которое имеет наибольшее количество разных букв. по порядку. ...

Файлы. С файла нужно удалить слово, в котором самое большое количество РАЗНЫХ букв - C++
С файла нужно удалить слово, в котором самое большое количество РАЗНЫХ букв. То есть со слов "aab" и "abc" нужно удалить "abc". Помогите, а...

Найти количество строк в матрице, среднее арифметическое элементов которых меньше заданной величины - C++
Здравствуйте, помогите пожалуйста сделать следующее задание: Дана прямоугольная матрица действительных чисел. Найти количество строк,...

Определить количество разных чисел в последовательности - C++
Дана последовательность чисел из m. Нужно узнать количество разных в ней чисел.

Найти количество разных чисел в наборе - C++
Дан список чисел, который может содержать до 100000 чисел. Определите, сколько в нем встречается различных чисел. Вводится список целых...

Вывести количество чётных чисел Фибоначчи меньше заданного числа - C++
Нужно вывести количество четных чисел Фибоначчи меньше заданного числа

Количество нечетных чисел в матрице - C++
Помогите пожалуйста... задача: дана матрица Q = ( i и j - нижние индексы), элементами которой являются целые натуральные числа....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
slice
32 / 75 / 4
Регистрация: 04.11.2010
Сообщений: 249
11.03.2011, 16:57     Выделить в матрице квадрат, в котором количество разных чисел не меньше K #2
гугли: применение динамического программирования для задачи вариационного размещения
Session
Сообщений: n/a
11.03.2011, 18:51     Выделить в матрице квадрат, в котором количество разных чисел не меньше K #3
Почитал, так и не понял, как это относится к моей задаче... Можете поточнее сказать, а не посылать в поиск?
eXceibot
Сообщений: n/a
17.03.2011, 22:17     Выделить в матрице квадрат, в котором количество разных чисел не меньше K #4
Задача предложена на заочной олимпиаде школьников Томского политехнического университета. Просьба ко всем участникам форума - не предлагать решений этой задачи. Пусть сам думает.
Yandex
Объявления
17.03.2011, 22:17     Выделить в матрице квадрат, в котором количество разных чисел не меньше K
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru