С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ условие и массив http://www.cyberforum.ru/cpp-beginners/thread255498.html
Ребя тподскажите как делать,чёт я не могу догнать( Подсчитать количество положительных чисел среди чисел m, n, p. Найти сумму элементов, принадлежащих промежутку от А до В (А и В вводятся с...
C++ Возвращаемое значение (класс) class shtraf { public: struct sh { int vel; char number; sh *next; }; http://www.cyberforum.ru/cpp-beginners/thread255482.html
Требуется написать прогу которая преобразуют двоичное число в десятичное C++
Вообщем я пишу контрольную помогите плиз кто знает с использованием цикла for))) Добавлено через 16 секунд Язык С++
Линейные списки. База данных. C++
Помагите плиз посмотреть в чём ошибки, не могу понять как их исправить. /*База данных компьютерных игр, в которой каждая игра характеризуется названием, годом выхода, ограничением по возрасту и...
C++ reinterpret_cast http://www.cyberforum.ru/cpp-beginners/thread255471.html
Подскажите плиз, чем отличается функция reinterpret_cast от static_cast? небольшой пример: const int MAX = 100; // размер буфера int buff; // буфер для целых чисел int main()...
C++ Ханойские башни Легенда гласит,что где-то в Ханое находится храм,в котором размещеа следущая конструкция:на основании укреплены 3 алмазных стержня,на один из которых при сотворении мира Брахиа нанизал 64 золотых... подробнее

Показать сообщение отдельно
Session
0 / 0 / 0
Регистрация: 08.03.2011
Сообщений: 2

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

11.03.2011, 16:40. Просмотров 617. Ответов 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
Наведите на решение, ничего кроме брутфорса в голову не лезет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.