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

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

Войти
Регистрация
Восстановить пароль
 
Session
#1

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

11.03.2011, 16:40. Просмотров 612. Ответов 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 (C++):

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

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

Если квадрат числа меньше 100, напечатать число и его квадрат - C++
Ввести с клавиатуры 10 чисел. Если квадрат числа меньше 100, напечатать число и его квадрат.

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

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

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

3
slice
35 / 78 / 4
Регистрация: 04.11.2010
Сообщений: 249
11.03.2011, 16:57 #2
гугли: применение динамического программирования для задачи вариационного размещения
0
Session
11.03.2011, 18:51 #3
Почитал, так и не понял, как это относится к моей задаче... Можете поточнее сказать, а не посылать в поиск?
eXceibot
17.03.2011, 22:17 #4
Задача предложена на заочной олимпиаде школьников Томского политехнического университета. Просьба ко всем участникам форума - не предлагать решений этой задачи. Пусть сам думает.
17.03.2011, 22:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.03.2011, 22:17
Привет! Вот еще темы с ответами:

Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе, которые меньше своего правого соседа, и количество К таких чисел. - C++
Всем привет мне нужен исходник к етой задачи Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе,...

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

Дана последовательность из М чисел. Вычислить сумму и количество чисел, которые меньше 5 - C++
1.Дана последовательность из М чисел. Вычислить сумму и количество чисел, которые меньше 5.

Дано натуральное число n>0 и последовательнось чисел из n елементов, найти количество всех чисел которые больше за 0 и меньше за 0 - C++
Всем привет, задача такова: Дано натуральное число n>0 и последовательнось чисел из n елементов, найти количество всех чисел которые...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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