Алгоритм сжатия двумерного массива!

[jmeka]

Помогите с алгоритмом сжатия квадратной матрицы!
Суть алгоритма: Допустим первая строка матрицы 1 1 1 1 2 2 2. Значит в первую строку новой матрицы записываем 1 4 2 3. То есть матрица разбивается на пары: первое число пары - цифра, а второе число - количество повторений этой цифры. Пример:
Исходная матрица:
1 1 1 1 2 2 2
3 3 3 3 3 3 3
4 4 4 5 5 8 8
9 9 9 9 9 9 9
6 6 6 6 6 3 3
1 1 1 1 1 1 1
2 2 2 2 2 2 2
Полученная матрица:
1 4 2 3
3 7
4 3 5 2 8 2
9 7
6 5 3 2
1 7
2 7
P.S. Если знаете где то примеры подобных, скиньте ссылку плз..
P.P.S Пишу на с++, в роли матрицы - вектор векторов. vector< vector<int> >

[Smitt&Wesson]

А сами как думаете? Где код, предложение оплаты?
Здесь не роботы-решалки, а обычные люди.
Помочь разобраться с непонятным аспектом, это одно, а - "решите за меня", - это за вознаграждение.
Контакты в подписи.

[Rififi]

jmeka

хм, а задачка забавная....
Вот решение на C++ (в вектор инсерты не оптимальные, но для лабы сойдёт...)

также заполнение матрицы сделано "по-быстрому" ибо лень возится с телегами из push_back

#include <vector>

#include <locale>
#include <iostream>
#include <iterator>

#include <algorithm>
#include <functional>

#include <boost/range/begin.hpp>
#include <boost/range/end.hpp>

#include <boost/assign.hpp>
#include <boost/assign/list_of.hpp>
using boost::assign::list_of;

template <typename R>
void compress_sequence(R& r)
{
	typedef typename boost::range_iterator<R>::type iterator;
	typedef typename std::iterator_traits<iterator>::value_type T;

	iterator curr = boost::begin(r), next;
	for(; (next = std::adjacent_find(curr, boost::end(r), std::not2(std::equal_to<T>()))) != boost::end(r); curr = next, ++curr)
	{
		const size_t curr_length = std::distance(curr, next) + 1;
		next = r.erase(curr, next);
		r.insert(++next, curr_length);
	}

	const size_t last_length = std::distance(curr, next);
	next = r.erase(++curr, next);
	r.insert(next, last_length);
}

typedef std::vector<int> V;
typedef std::vector<V> VV;

void compress(VV& vv)
{
	for (VV::iterator it = vv.begin(); it != vv.end(); ++it)
		compress_sequence(*it);
};

void print(const V& v)
{
	typedef std::ostream_iterator<V::value_type> O;
	std::copy(v.begin(), v.end(), O(std::cout, "\t"));
}

void print(const VV& vv)
{
	for (VV::const_iterator it = vv.begin(); it != vv.end(); ++it)
	{
		print(*it);
		std::cout << std::endl;
	}
}

int main()
{
	setlocale(LC_ALL, "");

	VV vv = list_of<V>
		(list_of(1)(1)(1)(1)(2)(2)(2))
		(list_of(3)(3)(3)(3)(3)(3)(3))
		(list_of(4)(4)(4)(5)(5)(8)(8))
		(list_of(9)(9)(9)(9)(9)(9)(9))
		(list_of(6)(6)(6)(6)(6)(3)(3))
		(list_of(1)(1)(1)(1)(1)(1)(1))
		(list_of(2)(2)(2)(2)(2)(2)(2))
		;
	
	std::cout << "Matrix before compress: " << std::endl;
	print(vv);
	std::cout << std::endl;

	compress(vv);

	std::cout << "Matrix after compress: " << std::endl;
	print(vv);
	std::cout << std::endl;
	
	return 0;
}

Пример работы: http://liveworkspace.org/code/34e88e...74bf402c21522c