用set記錄形狀

class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
        int width = grid.size();
        if(width <= 0)
            return 0;
        int length = grid[0].size();
        if(length <= 0)
            return 0;
        set<vector<vector<pair<int
 
,int>>>> shapes;
        for(int i = 0;i < width;i++){
            for(int j = 0;j < length;j++){
                if(grid[i][j] == '1'){
                    vector<vector<pair> > shape;
                    search();
                    shapes.insert(shape);
                }
            }
        }
        
 
return shapes.size();
    }
    void search(vector<vector<char>>& grid,int sx,int sy,int x,int y,vector<vector<pair>>& shape){
        if(x < 0 || x >= grid.size() || y < 0 || y >= grid[0].size() || grid[i][j] == '0')
            return;
        grid[x][y] == '
 
0';
        shape.push_back({sx-x,sy-y});
        search(grid,sx,sy,x-1,y,shape);
        search(grid,sx,sy,x+1,y,shape);
        search(grid,sx,sy,x,y-1,shape);
        search(grid,sx,sy,x,y+1,shape);
    }
};

https://blog.csdn.net/magicbean2/article/details/79248704