Question

У одного астронома было 3 одинаковых снимка звездного неба.Один из его колег в шутку дорисовал на одном из снимков несколько звёзд. Ещё один из колег стер несколько звезд на другом снимке. Напишите алгоритм который поможет бедному астроному определить какой из трёх снимков остался без изменений. Каждый снимок задан квадратной таблицей размера N Х N (то есть состоящий из N строк и N столбцов). Ненуленовые элементы обозначают звёзды,нулевые-участки неба без звёзд

Answer 1

Ето логично!!!

Спочатку порахуй на всіх трьох знімках скільки зірок,там де найменше це правильна!

Answer 2

Для определения того, какой из трех снимков остался без изменений, мы можем воспользоваться операцией XOR (исключающее ИЛИ) над матрицами. Если мы применим XOR к двум одинаковым матрицам, получим матрицу, состоящую из нулей. Если одна из матриц была изменена, то XOR-операция выдаст матрицу с ненулевыми элементами.

Алгоритм можно реализовать следующим образом:

1. Создайте три матрицы размера N x N для каждого из трех снимков.
2. Примените операцию XOR к первым двум матрицам и сохраните результат в новую матрицу "result1".
3. Примените операцию XOR к последним двум матрицам и сохраните результат в новую матрицу "result2".
4. Сравните матрицы "result1" и "result2": a. Если они идентичны (все элементы равны нулю), значит, третий снимок остался без изменений. b. В противном случае:
   • Если матрица "result1" состоит из нулей, значит, второй снимок остался без изменений.
   • Если матрица "result2" состоит из нулей, значит, первый снимок остался без изменений.

Вот пример кода на Python для этого алгоритма:

pythonCopy code
def find_unchanged_snapshot(snapshot1, snapshot2, snapshot3):
    n = len(snapshot1)
    
    # Создаем матрицы для результатов операций XOR
    result1 = [[0 for _ in range(n)] for _ in range(n)]
    result2 = [[0 for _ in range(n)] for _ in range(n)]
    
    # Выполняем операции XOR для первых двух снимков
    for i in range(n):
        for j in range(n):
            result1[i][j] = snapshot1[i][j] ^ snapshot2[i][j]
    
    # Выполняем операции XOR для последних двух снимков
    for i in range(n):
        for j in range(n):
            result2[i][j] = snapshot2[i][j] ^ snapshot3[i][j]
    
    # Сравниваем матрицы для определения без изменений снимка
    if result1 == [[0 for _ in range(n)] for _ in range(n)]:
        return 3
    elif result2 == [[0 for _ in range(n)] for _ in range(n)]:
        return 1
    else:
        return 2

# Пример использования функции
snapshot1 = [
    [1, 0, 1],
    [0, 1, 0],
    [1, 0, 1]
]

snapshot2 = [
    [1, 0, 1],
    [0, 1, 0],
    [1, 0, 1]
]

snapshot3 = [
    [1, 0, 1],
    [0, 1, 0],
    [1, 0, 1]
]

print(find_unchanged_snapshot(snapshot1, snapshot2, snapshot3))  # Выведет 3, так как третий снимок не был изменен.

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