Форум программистов, компьютерный форум CyberForum.ru

Необходимо уплотнить заданную матрицу,удаляя из нее строки и столбцы, заполненные нулями - C++

Восстановить пароль Регистрация
 
AndrewSage
0 / 0 / 0
Регистрация: 05.09.2012
Сообщений: 22
11.11.2012, 11:44     Необходимо уплотнить заданную матрицу,удаляя из нее строки и столбцы, заполненные нулями #1
Здравствуйте!
Помогите пожалуйста решить задание по программированию:
Необходимо уплотнить заданную матрицу,удаляя из нее строки и столбцы, заполненные нулями. Вывести уплотненную матрицу
Пример
Кликните здесь для просмотра всего текста

Исходная матрица:
1034
0000
4031
Преобразованная матрица:
134
431


Мой алгоритм:
Кликните здесь для просмотра всего текста
Проходим по строке, ищем нули.
Если кол-во нулей в строке равно числу столбцов, то удаляем данную строку.
Аналогично проходим по столбцам.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.11.2012, 11:44     Необходимо уплотнить заданную матрицу,удаляя из нее строки и столбцы, заполненные нулями
Посмотрите здесь:

Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями C++
Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями. Найти номер первой из строк, содержащих хотя бы один положительный эле C++
Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями C++
C++ Сжать заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями
Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями C++
C++ Объсните эксперты как реализовать последнее условие, Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями
Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями C++
C++ Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5952 / 5557 / 1787
Регистрация: 18.12.2011
Сообщений: 14,202
Завершенные тесты: 1
11.11.2012, 11:49     Необходимо уплотнить заданную матрицу,удаляя из нее строки и столбцы, заполненные нулями #2
Алгоритм подходит, но можно сократить время выполнения,
если при обнаружении ненулевого элемента прекращать цикл.
Yandex
Объявления
11.11.2012, 11:49     Необходимо уплотнить заданную матрицу,удаляя из нее строки и столбцы, заполненные нулями
Ответ Создать тему
Опции темы

Текущее время: 21:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru