Алгоритм удаления строк и столбцов из двумерного массива

@galaid · Регистрация: 20.09.2011

Author24 — интернет-сервис помощи студентам

Здравствуйте. Столкнулся с такой задачей. Нужно удалить из двумерного массива (n*m) все строки и столбцы, содержащие некоторый заданный элемент, например "0".

Кликните здесь для просмотра всего текста

Пример

Дано:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix} 1 & 2 & 3 & 4\\ 0 & 6 & 7 & 0\\ 9 & 10 & 0 & 11 \end{bmatrix}$

Нужно получить:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix} 2 \end{bmatrix}$

Наиболее оптимальный из придуманных мною способов заключается в следующем: я проверяю каждый элемент матрицы, и если он равен нулю, то в одномерный массив A заношу номер строки этого элемента, в массив B - номер столбца. После чего присваиваю в новый двумерный массив элементы из старого, координаты которых отсутствуют в массивах A и B.

Данный алгоритм работает, однако содержит много вложенных циклов. Вот я и решил спросить, каков самый оптимальный способ решить такую задачу?

@galaid 289 / 34 / 6 Регистрация: 20.09.2011 Сообщений: 464
		1
	Алгоритм удаления строк и столбцов из двумерного массива 14.11.2012, 20:51. Показов 2382. Ответов 0 Метки нет (Все метки) Здравствуйте. Столкнулся с такой задачей. Нужно удалить из двумерного массива *(nm) все строки и столбцы, содержащие некоторый заданный элемент, например "0". Кликните здесь для просмотра всего текста Пример** Дано: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix}<br /> 1 & 2 & 3 & 4\\ <br /> 0 & 6 & 7 & 0\\ <br /> 9 & 10 & 0 & 11<br /> \end{bmatrix}$ Нужно получить: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\begin{bmatrix}<br /> 2<br /> \end{bmatrix}$ Наиболее оптимальный из придуманных мною способов заключается в следующем: я проверяю каждый элемент матрицы, и если он равен нулю, то в одномерный массив A заношу номер строки этого элемента, в массив B - номер столбца. После чего присваиваю в новый двумерный массив элементы из старого, координаты которых отсутствуют в массивах A и B. Данный алгоритм работает, однако содержит много вложенных циклов. Вот я и решил спросить, каков самый оптимальный способ решить такую задачу? 0

	14.11.2012, 20:51