В строках двухмерного массива достаточно много нулей
Переписать ненулевые элеменры в одномерный массив.