Помогите срочно пожалуйста информатика!!!!!!!
Дан двумерный массив.Составить программу:
a) которая определяет, является ли последовательность элементов некото- рой строки массива упорядоченной по неубыванию; б) которая определяет, является ли последовательность элементов некото-
рого столбца массива упорядоченной по невозрастанию. В случае отрицательного ответа в обеих задачах должны быть напечатаны
координаты первого элемента, нарушающего указанную упорядоченность.
Ответы
Пример решения данной задачи на языке Python:
def is_row_ordered(row):
# Проверяем, что все элементы строки расположены по неубыванию
return all(row[i] <= row[i+1] for i in range(len(row)-1))
def is_column_ordered(matrix, column_index):
# Извлекаем столбец
column = [row[column_index] for row in matrix]
# Проверяем, что все элементы столбца расположены по невозрастанию
return all(column[i] >= column[i+1] for i in range(len(column)-1))
def find_first_unordered_row(matrix):
for i in range(len(matrix)):
if not is_row_ordered(matrix[i]):
return (i, 0)
return None
def find_first_unordered_column(matrix):
for j in range(len(matrix[0])):
if not is_column_ordered(matrix, j):
return (0, j)
return None
# Пример использования
matrix = [
[1, 2, 3],
[4, 5, 7],
[7, 6, 9],
[10, 8, 11]
]
# Проверяем упорядоченность строк
unorderd_row = find_first_unordered_row(matrix)
if unorderd_row:
print(f"Первый элемент, нарушающий упорядоченность в строке {unorderd_row[0]}: {matrix[unorderd_row[0]][unorderd_row[1]]}")
else:
print("Все строки упорядочены")
# Проверяем упорядоченность столбцов
unorderd_column = find_first_unordered_column(matrix)
if unorderd_column:
print(f"Первый элемент, нарушающий упорядоченность в столбце {unorderd_column[1]}: {matrix[unorderd_column[0]][unorderd_column[1]]}")
else:
print("Все столбцы упорядочены")
Для каждой задачи в коде определены отдельные функции, которые проверяют упорядоченность строки и столбца. Функции find_first_unordered_row и find_first_unordered_column применяют данные функции для поиска первого элемента, нарушающего упорядоченность в строке и столбце соответственно. Если такой элемент найден, то функции возвращают его координаты, иначе возвращают None. В примере использования проверяются упорядоченность строк и столбцов в заданной матрице. Если нарушения обнаружены, то выводятся координаты первого элемента, нарушающего упорядоченность. Если все строки и столбцы упорядочены, выводится соответствующее сообщение.
Ответ:
NonAscendingOrderColumn - б
Каждое решение разделено на 3 изображения по ~30 строк,
затем следует изображение с результатом работы и txt с кодом.
Больше 5ти файлов прикрепить невозможно, ответ на "а" в другом вопросе.
