مسألة«تناظر المصفوفة»

💻 Python

أنت تقوم بتطوير برنامج لشبكة اجتماعية يحلل جدول الصداقة. الرقم 1 يعني أن الأشخاص أصدقاء، والرقم 0 يعني أنهم ليسوا أصدقاء. يجب أن يكون الجدول متماثلاً، لأن الصداقة ظاهرة متبادلة (إذا كان أ صديقاً لـ ب، فإن ب صديق لـ أ). يتحقق البرنامج من صحة الجدول.

تنسيق الإدخال

بناء المصفوفة، حيث يحتوي كل سطر على الأرقام 0 و 1، مفصولة بمسافات
ينتهي الإدخال بكلمة end

تنسيق الإخراج

نعم - إذا كان الجدول متماثلاً
لا - إذا كان الجدول غير متماثل

مثال

إدخال

1 0 1
0 1 0
1 0 1
نهاية

إخراج

نعم

تلميح

There will be no clue here, decide for yourself!

main.py

اختبار 1

اختبار 2

اختبار 3

اختبار 4

اختبار 5

اختبار 6

اختبار 7

اختبار 8

اختبار 9

اختبار 10

حل المطور

# Создаем пустой список для хранения матрицы
matrix = []

# Считываем строки матрицы
while True:
    line = input()
    if line == 'end':  # Если встретили 'end', прекращаем ввод
        break
    # Преобразуем строку в список чисел и добавляем в матрицу
    row = [int(x) for x in line.split()]
    matrix.append(row)

# Проверяем симметричность
is_symmetric = True
for i in range(len(matrix)):
    for j in range(len(matrix)):
        if matrix[i][j] != matrix[j][i]:  # Сравниваем симметричные элементы
            is_symmetric = False
            break
    if not is_symmetric:
        break

# Выводим результат
print("YES" if is_symmetric else "NO")