#608 · #694 · Number of Distinct Islands(不同岛屿的数量)

You are given an m x n binary matrix grid. An island is a group of 1s connected 4-directionally. Two islands are considered the same if they have the same shape, regardless of position or rotation. Return the number of distinct island shapes. Constraints: 1 <= m, n <= 50.