Поверніть матрицю#13034

Поверніть матрицю (Розбір)

Автор задачі:	Hasan Saleh (MathModel)
Підготовлено:	Hasan Saleh (MathModel)
Відредаговано:	Hasan Saleh (MathModel)

Розв'язок

Розглянувши всі випадки поворотів, можна помітити, що $x$ досяжне тоді й лише тоді, коли $∣ x ∣ = ∣ a \cdot d - b \cdot c ∣$ |x|=|a\cdot d-b \cdot c|, отже перевірки цієї умови достатньо.

Складність $O (1)$ .

def solve():
    x=int(input())
    a,b=map(int,input().split())
    c,d=map(int,input().split())
    v=a*d-b*c
    if(-v==x or v==x):
        print("YES")
    else:
        print("NO")
    
for _ in range(int(input())):
    solve()

Python