Aufgabe«Symmetrie der Matrix»

💻 Python

Sie entwickeln ein Programm für ein soziales Netzwerk, das die Freundschaftstabelle analysiert. Tabelle 1 bedeutet, dass Personen befreundet sind, 0 bedeutet, dass sie es nicht sind. Die Tabelle sollte symmetrisch sein, da Freundschaft ein gegenseitiges Phänomen ist (wenn a mit b befreundet ist, dann ist b auch mit a befreundet). Das Programm überprüft die Korrektheit der Tabelle.

Eingabeformat

Erstellen der Matrix, wobei jede Zeile die Zahlen 0 und 1 enthält, getrennt durch Leerzeichen
Die Eingabe endet mit dem Wort end

Ausgabeformat

Ja – wenn die Tabelle symmetrisch ist
Nein – wenn die Tabelle asymmetrisch ist

Beispiel

Eingabe

1 0 1
0 1 0
1 0 1
Ende

Ausgabe

Hinweis

There will be no clue here, decide for yourself!

main.py

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Entwicklerlösung

# Создаем пустой список для хранения матрицы
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")