|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.07.2014, 13:54 | #1 |
Новичок
Джуниор
Регистрация: 07.07.2014
Сообщений: 2
|
Интересная олимпиадная задачка !
Ребят помогите , код и желательно описание идеи алгоритма !
В двумерном целочисленном массиве размерностью n * m элементы приобретают только натуральных значений. Прямоугольником в массиве считать группу соседних элементов одного значения, которые вместе образуют прямоугольник размером k * l (k> 1, l> 1). прямоугольником нельзя считать группу элементов, принадлежию другому прямоугольнику. Вычислить количество прямоугольников в заданном массиве. |
07.07.2014, 14:10 | #2 |
Участник клуба
Регистрация: 23.04.2009
Сообщений: 1,058
|
и чем она (задача) интересна?
Если вам человек помог, не стесняйтесь говорить спасибо (весы под аватаром)
|
07.07.2014, 16:04 | #3 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Эм.. Брать элемент.. Если он равен -378, то пляшем дальше..
Если нет, берем его.. for i1 := i to n do for j1 := j to n do if a[i][j] <> a[i1][j1] then Break; Таким макаром мы получим нижнюю правую точку нашего прямоугольника (верхняя левая уже имеется).. осталось закрасить прям. значение -378.. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
олимпиадная задачка... | Dansergyr | Помощь студентам | 12 | 30.11.2009 08:55 |
Интересная задачка (Олимпиадная) | BenZeR | Помощь студентам | 11 | 27.11.2009 17:06 |
СРОЧНО!Олимпиадная интересная задача! | LOVELY | Помощь студентам | 5 | 30.01.2009 00:51 |
C++ олимпиадная задачка | LastDragon | Помощь студентам | 1 | 19.06.2008 23:04 |