Срочно.Помогите пожалуйста решить задачу на СИ (Turbo C 2.0)

Ответить
emo12070
Сообщения: 1
Зарегистрирован: 12 дек 2009, 22:09

Помогите пожалуйста решить задачу на СИ (Turbo C 2.0) срочно надо.
Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями. Найти номер первой из строк, содержащей хотя бы один положительный элемент
Аватара пользователя
Airhand
Сообщения: 239
Зарегистрирован: 06 окт 2005, 16:21
Откуда: Dnepropetrovsk

Что тут делать ? Пробегаешся в цикле сначало по строкам (или по столбцам) и если все элементы нули, то запоминаеш индекс этой строки. Если хоть один элемент не равен нулю, то делаешь переменную AllNegative = false. Перед строкой её нужно выставить в true. Потом, после проверки строки, проверяешь значение переменной. То же самое нужно проделать со стобцами. Индекс первой строки, содержащей положительный элемент, лучше искать отдельно: если встретил строку с положительным элементом, то запоминаешь её индекс и прерываешь процедуру поиска. Перед поиском индекс ставишь в -1 (например), чтобы знать если индекс будет не найден.
Оптимизация по скорости:
#define while if
Оптимизация по размеру:
#define struct union
Ответить