Для решения данной задачи можно использовать следующий алгоритм:
1. Создать новую пустую матрицу размером n x m, где n – количество строк исходной матрицы, m – количество столбцов исходной матрицы.
2. Произвести последовательный перебор всех строк исходной матрицы.
3. Для каждой строки проверить, содержит ли она хотя бы одну единицу. Если содержит, пропустить данную строку и перейти к следующей.
4. Если строка не содержит единиц, скопировать ее в новую матрицу.
5. После завершения перебора всех строк исходной матрицы, проверить, содержит ли новая матрица хотя бы одну строку. Если не содержит, вывести сообщение о том, что матрица пуста. В противном случае, вывести новую матрицу.
Таким образом, мы создаем новую матрицу, в которой отсутствуют строки с единицами, а оставшиеся строки перемещаются к началу матрицы. Если новая матрица оказывается пустой, выводим соответствующее сообщение.
Асимптотическая сложность данного алгоритма составляет O(n * m), где n – количество строк, m – количество столбцов исходной матрицы.