#1886

Determine Whether Matrix Can Be Obtained By Rotation

pupil · 385 · lc easy +24 · premium · verified · 59.3% accepted · 1,585 likes · top 57%

Description

Given two n x n binary matrices mat and target, return true if mat can be made equal to target by rotating it by multiples of 90 degrees (including 0 degrees).

Example 1:

Input: mat = [[0,1],[1,0]], target = [[1,0],[0,1]]

Output: true

Explanation: We can rotate mat 90 degrees clockwise to make mat equal target.

Example 2:

Input: mat = [[0,1],[1,1]], target = [[1,0],[0,1]]

Output: false

Explanation: It is impossible to make mat equal to target by rotating mat.

Example 3:

Input: mat = [[0,0,0],[0,1,0],[1,1,1]], target = [[1,1,1],[0,1,0],[0,0,0]]

Output: true

Explanation: We can rotate mat 90 degrees clockwise two times to make mat equal target.

Code

1

2

3

class Solution:
    def findRotation(self, mat: List[List[int]], target: List[List[int]]) -> bool:

class Solution:
    def findRotation(self, mat: List[List[int]], target: List[List[int]]) -> bool: