Задача по работе с массивом... - Помощь студентам

ЕвгенийОлегович · 20.05.2008, 17:53

Дан двумерный массив - максимальная размерность 1000х1000... Необходимо найти самую длинную цепочку из одинаковых чисел...
Скажем такой массив:
1 1 1 1 2 2
2 2 1 1 3 3
2 2 2 2 1 1
Тогда результат:
1 1 1 1 0 0
0 0 1 1 0 0
0 0 0 0 1 1, так как цепочка из 1 самая длинная из всех цепочек!!!
Помогите пожалуйста - очень надо и срочно.
В принципе алгоритм есть - но кривой и медленный :-)

MaTBeu · 20.05.2008, 22:36

Выкладывайте наработки. Иначе ваш пост так и останется без ответов по теме.

20.05.2008, 17:53	#1
ЕвгенийОлегович Новичок Джуниор Регистрация: 20.05.2008 Сообщений: 1	Задача по работе с массивом... Дан двумерный массив - максимальная размерность 1000х1000... Необходимо найти самую длинную цепочку из одинаковых чисел... Скажем такой массив: 1 1 1 1 2 2 2 2 1 1 3 3 2 2 2 2 1 1 Тогда результат: 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1, так как цепочка из 1 самая длинная из всех цепочек!!! Помогите пожалуйста - очень надо и срочно. В принципе алгоритм есть - но кривой и медленный :-)

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
задача с двумерным массивом	Ras	Помощь студентам	1	22.12.2007 19:58
Pascal. Задача с двухмерным массивом	The_deviLs	Помощь студентам	4	07.11.2007 21:51
проблема с массивом	Lonix	Общие вопросы Delphi	2	06.11.2007 23:56
Помогите с массивом	Кронос	Gamedev - cоздание игр: Unity, OpenGL, DirectX	5	21.08.2007 22:54

20.05.2008, 22:36	#2
MaTBeu Eclipse Foundation Старожил Регистрация: 19.09.2007 Сообщений: 2,604	Выкладывайте наработки. Иначе ваш пост так и останется без ответов по теме.